用c++写一个排序算法

好的，那我们可以使用快速排序算法。这是一种分治的算法，它的基本思想是：

1. 在数列中选择一个基准数。
2. 把所有小于基准数的数放到基准数的左边，所有大于基准数的数放到基准数的右边。
3. 对基准数左右两边的子序列递归使用这个算法。

下面是用 C 语言实现的快速排序算法的代码：

void quick_sort(int arr[], int left, int right) {
  if (left >= right) {
    return;
  }
  int i = left;
  int j = right;
  int pivot = arr[(left + right) / 2];
  while (i < j) {
    while (arr[i] < pivot) {
      i++;
    }
    while (arr[j] > pivot) {
      j--;
    }
    if (i < j) {
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
      i++;
      j--;
    }
  }
  quick_sort(arr, left, j);
  quick_sort(arr, i, right);
}

希望这对你有帮助！