C/C++ 数组排序（平均时间复杂度 O（nlogn））归并、快速、堆、希尔之快速排序

快速排序：

给定一个int数组A以及大小n，请返回排序后的数组；

核心思想：

1、选取一个轴值（一般是第一个数），将整个数组小于等于轴值的元素放到轴值左边，大于的放到右边。

1.1、设置一左(i)一右(j)两个指针。

1.2、先从右指针j往左边走，遇到小于轴值（第一个数），将它赋值给左边指针i，并且左边指针i向右移动一个，右指针j停止移动。

1.3、该左边指针i往右边走，遇到大于轴值的，将它赋值给停止移动的右指针j,并且右边指针j向左移动一个，左指针i停止移动。

1.4、循环1.2、1.3步，直到指针i和指针j碰头。