基于快速排序算法的C++排序函数

排序是计算机科学中最基本的问题之一。在计算机程序中，排序算法是最常用的算法之一。排序算法指定对一个大小为N的列表或数组进行重排某一顺序，通常为数字或字母的升序或降序。

一、快速排序是最稳定的排序算法

快速排序是最稳定的排序算法之一，也是最经典最常用的排序算法之一。主要思路是利用“分治法”的思想，将原序列逐步分解成多个子序列，最终将所有子序列的排序合并成整个序列的有序排列。

void quicksort(int* arr, const int left, const int right) {
    if (left