الترتيب

الآن وبعد أن أفسدنا مجموعة الورق، نحتاج طريقة إعادتها مرتبة كما كانت. توجد خوارزمية ترتيب تشابه خوارزمية الخلط بشكل معاكس. تدعى باسم الترتيب الانتقائي (selection sort) لأنها تعمل بالمرور على المصفوفة بشكل متكرر واختيار الورقة الأدنى المتبقية كل مرة.
خلال الدورة الأولى نبحث عن الرقة الأدنى ونستبدلها بالورقة الموجودة في الموقع 0. خلال الدورة رقم i، نبحث عن الورقة الأدنى على يمين i ونستبدلها مع الورقة الموجودة في الموقع i.
ها هي الشفرة الزائفة لخوارزمية الترتيب الانتقائي:
كود:
for (int i=0; i<deck.length; i++) {
   // find the lowest card at or to the right of i
   // swap the ith card and the lowest card
}
ثانية، تساعدنا الشفرة الزائفة على تصميم العمليات المساعدة (helper methods). في هذه الحالة يمكننا استخدام swapCards مرة أخرى، لذا سنحتاج عملية جديدة واحدة فقط، تدعى indexLowestCard، تأخذ مصفوفة أوراق ودليل يجب أن تبدأ بالبحث عنده.