C语言 快速排序

快速排序简介

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列，是对冒泡排序的一种改进。时间复杂度为O(n2)。

快速排序的模拟过程可以看链接：QuickSortion

实现过程

为了比较容易地理解插入排序，我们可以列出一组数据，比如：
4, 5, 3, 7
对于快排的理解，建议自己先看快排模拟过程帮组理解

分析以上过程，快速排序算法几个实现要点：
1. 通过两个地址low， high实现函数递归，用于在键断裂后，对剩下的链再进行排序
2. 需要两个for循环，一个用于从 low 到 high 地址的值之间的比较，另一个用于从 high 到 low 地址的值之间的比较
3. 最重要的是，我们需要在键断裂后，对新形成的前后两个值进行比较然后交换彼此的值

代码实现

void quickSort(int *a, const int low, const int high) {
    //在这