在待排序的数组中找到一个 标記元素可以是第一个(也可以简单的比较前几个元素的中间值,这样的取值在很多时候能够提高效率)
1:维护两个指针第一个从左向右找到比他更大的值停止,第二个从右向左找到比他更小值停止(如果有找不到情况说明标记的元素是最大的一个我们必须处理它)如果兩个指针没有相遇,我们交换两个指针对应的元素重复以上步骤,直到两个指针相遇把标记元素插入重叠指针的左边。
2:这是在标记え素的左边的元素都是小于它的右边都是大于它的,现在确定了第一个标记元素的位置不在移动它,
3:左右两边重新定义一个标记元素再冲重复以上步骤递归。直到数据有序