快速排序（Quicksort）算法是一种常用的基于比较的排序算法，其时间复杂度为O(nlogn)。在该算法中，通过选择枢纽元素将待排序数组分割成两个子序列，其中一个子序列的所有元素…