快速排序（Quicksort）算法是一種常用的基於比較的排序算法，其時間複雜度為O(nlogn)。在該算法中，通過選擇樞紐元素將待排序數組分割成兩個子序列，其中一個子序列的所有元素…