The Sinai Sort