بهترین روش مرتب‌سازی کدام است؟
درپاسخ به این سوال باید بررسی کرد که خواسته‌های ما از مرتب‌سازی چیست. اگر خواسته‌ی ما مصرف کمتر حافظه باشد، مرتب‌سازی ادغامی نمی‌تواند انتخاب خوبی باشد و به‌همین علت، بسیاری از IDEهای معروف، از مرتب سازی سریعآموزش مرتب سازی سریع بصورت 0 تا 100این صفحه مرتب سازی سریع را بصورت 0 تا 100 آموزش داده و مثال مرتب سازی سریع آورده شده است، همچنین بهترین، متوسط و بدترین حالت مرتب سازی سریع بررسی شده استفاده می‌کنند. هرچند امروزه روش‌های بهینه شده‌ای برای مرتب‌سازی‌ها ارائه شده که به افزایش سرعت و مصرف کمتر حافظه اشاره دارند و شاید خیلی از این روش‌ها هنوز در کتاب‌ها موجود نباشد. به‌عنوان مثال روشی که امروزه برای quick sort یا مرتب‌سازی سریع استفاده می‌شود. باعث می‌شود که در تمام حالات، مرتبه‌ی زمانی در O(n logn) باشد.