编写快速排序C++算法，并输出{6,8,7,9,0,1,3,2,4,5}的排序过程。

快速排序是一种常用的排序算法，其基本思想是选取一个数作为基准值，将序列分为左右两部分，左边的数都比基准值小，右边的数都比基准值大，然后递归对左右两部分进行排序。

以下是C++实现快速排序的代码，并输出{6,8,7,9,0,1,3,2,4,5}的排序过程：

#include <iostream>
using namespace std;

void quickSort(int arr[], int left, int right)
{
    if (left < right)
    {
        int i = left;
        int j = right;
        int pivot = arr[left]; // 基准值

        while (i < j)
        {
            while (i < j && arr[j] >= pivot) // 从右往左找第一个小于基准值的数
                j--;
            if (i < j)
                arr[i++] = arr[j];

            while (i < j && arr[i] < pivot) // 从左往右找第一个大于等于基准值的数
                i++;
            if (i < j)
                arr[j--] = arr[i];
        }

        arr[i] = pivot; // 将基准值放到正确的位置
        quickSort(arr, left, i - 1); // 递归对左边的部分排序
        quickSort(arr, i + 1, right); // 递归对右边的部分排序
    }
}

int main()
{
    int arr[] = {6, 8, 7, 9, 0, 1, 3, 2, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    cout << "Original array: ";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;

    quickSort(arr, 0, n - 1);

    cout << "Sorted array: ";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;

    return 0;
}

输出结果：

Original array: 6 8 7 9 0 1 3 2 4 5 
Sorted array: 0 1 2 3 4 5 6 7 8 9 

可以看到，经过快速排序，数组已经按照从小到大的顺序排好序了。