快速排序

int (int arr[], int start, int end)
{
    int i = start, j = end;
    const int pivot = arr[start]; 

    // 每次循环，都会尝试前后交换一对数值
    while (i < j)
    {
        // 移动j，从后往前找第一个小于pivot的数，往前面填
        while (i < j && arr[j] >= pivot)
            j--;
        if (i < j) 
        {
            arr[i] = arr[j];
            i++;
        }
        // 此时j指向的位置空出，等待一个>=pivot的数来填

        // 移动i，从前往后找第一个大于pivot的数（应处于最终pivot右），往j所在的位置填
        while(i < j && arr[i] <= pivot)
            i++;
        if(i < j)
        {
            arr[j] = arr[i];
            j--;
        }
        // 此时i指向一个可被填的空位，为下一轮循环可用

        // 循环中全程都要判断i < j！
    }
    arr[i] = pivot;
    return i;
}

void QuickSort(int arr[], int start, int end)
{
    if (start < end)
    {
        // divide
        int mid = AdjustArray(arr, start, end);
        // conquer
        QuickSort(arr, start, mid - 1);
        QuickSort(arr, mid + 1, end);
    }
}