目的：寻找快速排序中的主元

//arr1  已经排好序的数组

//arr2  原来没有排好序的数组

for (int i = 0; i < cnt; i++)
{

//使用max的用途
//主元左边都比它小，右边都比它大，此时，当前值一定是最大值
//排序后相应的位置相等，但是max的值不等于当前值的时候，就不是主元
//max的值是作为一个阀值使用
if (arr2[i]>max)
max = arr2[i];
if (arr1[i] == arr2[i]&&max==arr2[i])
arr2[index++] = arr1[i];

}