请你写出用C++实现快速排序的代码并给出清晰的注释

/* 快速排序 */
#include<stdio.h> /* 对数组arr[left..right]部分进行快速排序 */
void quickSort(int arr[], int left, int right)
{
int i = left, j = right;
int tmp;
int pivot = arr[(left + right) / 2];

/* 划分 */
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--;
}
};

/* 递归地对左右子序列进行排序 */
if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}

/* 打印数组 */
void printArray(int arr[], int size)
{
int i;
for (i=0; i < size; i++)
printf("%d ", arr[i]);
printf("\n");
}

/* 测试 */
int main()
{
int arr[] = {10, 7, 8, 9, 1, 5};
int n = sizeof(arr)/sizeof(arr[0]);
quickSort(arr, 0, n-1);
printf("排序后的数组: \n");
printArray(arr, n);
return 0;
}