  In this paper we study random orderings of the integers with a certain
invariance property. We describe all such orders in a simple way. We define and
represent random shuffles of a countable set of labels and then give an
interpretation of these orders in terms of a class of generalized riffle
shuffles.
