数组排序算法：Partition 函数示例

(4,1,2,3,9,6,5,8,7) 。

Partition函数是一种常用的排序算法中的子程序，它可以将一个数组划分为两个部分，一部分中的元素都小于某个特定的值（称为枢纽元），另一部分中的元素都大于或等于该值。

在这个例子中，我们可以看到，数组 (6,1,7,3,9,2,5,8,4) 在经过一次Partition函数处理后，变为了 (4,1,2,3,9,6,5,8,7)。这意味着，Partition函数选择了某个值作为枢纽元（例如，数字 6），然后将所有小于 6 的元素放在枢纽元之前，所有大于或等于 6 的元素放在枢纽元之后。

Partition函数是许多排序算法的基础，例如快速排序。它通过递归地将数组划分为更小的部分，最终实现整个数组的排序。