双倍排序（sort）

双倍排序（Dual-Pivot Quicksort）是一种快速排序算法的改进版本。它是基于快速排序的原理，但使用了两个枢纽元素进行划分，以提高排序的效率。

双倍排序的具体步骤如下：
1. 选择两个枢纽元素，一般选择数组的第一个元素和最后一个元素。
2. 将数组分为三个部分：小于第一个枢纽元素的部分、位于两个枢纽元素之间的部分、大于第二个枢纽元素的部分。
3. 对小于和大于部分递归地应用双倍排序算法。
4. 对位于两个枢纽元素之间的部分进行排序。

双倍排序的优点是在大多数情况下具有较好的性能，尤其是对于近似有序的数组。然而，与其他排序算法相比，双倍排序占用的存储空间较多。