快速排序法 (Quick Sort) 採用「分治法」策略。它會先在數列中挑選一個元素作為「基準值 (Pivot)」（本範例固定挑選區間最後一個元素）。
接著進行「分區 (Partition)」：將比基準值小的元素移到左邊，比基準值大的移到右邊。分區完成後，基準值就會落入它最終排序好的正確位置。最後，對基準值左右兩邊的子數列重複進行上述步驟（遞迴），直到所有元素皆排序完成。