选序列第一个数作为基准值
private static void quickSort(int arr[], int l, int r) {
if (l >= r) return;
int i = l;
int j = r;
int m = arr[i];
while (i < j) {
while (i < j && arr[j] >= m) j--;
if (i != j) arr[i++] = arr[j];
while (i < j && arr[i] <= m) i++;
if (i != j) arr[j--] = arr[i];
}
arr[i] = m;
quickSort(arr, l, i - 1);
quickSort(arr, i + 1, r);
}