【快速】排序, T(n) = O(nlgn),O(n^2) S(n) = O(lgn) --- 不稳定

　　public static void quickSort(RS[] arrRS,int low,int high){

// 保存【分割点】
int partition;

// 【段长】大于1
if(low < high){

// 一次分割,获得【分割点】 和  两个【子段】
partition = quickPartition(arrRS,low,high);

//【递归】两个子段
quickSort(arrRS, low,           partition-1);
quickSort(arrRS, partition+1, high);
}
　　}

　　//分割
19　　 private static int quickPartition(RS[] arrRS, int left, int right) {

// 拿起左边第一个,作【标尺】
RS tempRS = arrRS[left];

// 【段长】大于1,未结束
while (left < right) {

/*################  左     <<===   右  ##################*/
while (left < right && arrRS[right].val>=tempRS.val) {
right--;
}
if (left < right) {  // 若未结束,右边大的,放到左边 left 索引处,left 右移
arrRS[left] = arrRS[right];
left ++;
}

/*################  左      ===>>   右  ##################*/
while (left < right && arrRS[left].val<tempRS.val) {
left++;
}
if (left < right) {  // 若未结束,左边小的,放到右边 right 索引处,right 左移
arrRS[right] = arrRS[left];
right --;
}

}

// 【标尺】归【分割点】
arrRS[left] = tempRS;

// 返回分割点
return left;
}