快速排序

通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。

• 时间复杂度O(nlog₂n)
• 空间复杂度O(log₂n)

快速排序的算法优化思路：尽量选择可以把数据中分的枢纽。

//用第一个元素将待排序序列划分为左右两个部分
int Partition(int A[], int low, int high){
    int pivot = A[low];
    while(low=pivot) --high;
        A[low] = A[high];
        while(low