دانشنامهی المپیاد کامپیوتر ایران
فرض کنید لیست L از یک لیست مرتب شده و تعداد کمی عنصر تصادفی در انتهای لیست تشکیل شده باشد. کدام یک از الگوریتمهای مرتبسازی برای مرتبسازی این لیست مناسبتر است. (بر حسب طول لیست و تعداد عناصر تصادفی بحث نمایید.)