Quicksort یک pivot انتخاب می‌کند، کوچک‌ترها را سمت چپ و بزرگ‌ترها را سمت راست آن می‌برد و هر طرف را جداگانه مرتب می‌کند. آرایه‌ی اضافه نمی‌خواهد، ولی pivot بد (مثلاً همیشه عنصر اول روی ورودی مرتب) آن را به O(n^2) می‌رساند. pivot میانه‌ی سه‌تایی و cutoff به insertion sort برای بازه‌های کوچک راه‌حل‌های رایج‌اند. پایدار (stable) نیست.
Quicksort
Quicksort در جا، با انتخاب pivot و افراز slice به دو طرف آن، و مرتب‌کردن بازگشتی هر طرف؛ به‌طور میانگین O(n log n).