帮我写一个时间复杂度和空间复杂度最小的C++排序算法

可以选择使用快速排序算法，它的时间复杂度为 O(nlogn)，空间复杂度为 O(logn)。

以下是一个示例代码：

void quickSort(int arr[], int left, int right) {
    int i = left, j = right;
    int tmp;
    int pivot = arr[(left + right) / 2];

    /* partition */
    while (i <= j) {
        while (arr[i] < pivot)
            i++;
        while (arr[j] > pivot)
            j--;
        if (i <= j) {
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            i++;
            j--;
        }
    };

    /* recursion */
    if (left < j)
        quickSort(arr, left, j);
    if (i < right)
        quickSort(arr, i, right);
}

使用方法：

int arr[] = {5, 2, 8, 4, 9, 3, 1};
quickSort(arr, 0, 6);

这个示例代码使用了递归，因此需要一些额外的空间来存储递归栈。但是快速排序算法的空间复杂度是 O(logn)，因此在大多数情况下是比较优秀的。