待补充：非递归版本。
快速排序和前面的中值排序非常类似。
分为partition和sort主体两个部分。
1.partition
和前面求第k大的数用到的思路非常类似。
(0)确定一个pivotIndex
(1)交换a[right]和a[pivotIndex]
(2)i=store=left,i从left到right-1，注意要包含right-1！！（不用包含right，因为里面是pivot）
(3)在(2)过程中，如果a[i] (4)完成上述步骤后，交换a[stor[......]
划分是求Kth、快速排序等的基础。
目标：一个数组array，给定一个pivotIndex，要求将array[pivotIndex]的对象至于storeIndex位置，使得[left,storeIndex)的元素都小于array[pivotIndex]，而使得大于[storeIndex,right]的元素都大于等于array[pivotIndex]。
算法步骤：
1、交换array[pivotIndex]和array[right]，记前者为pivot
2、用store表示pivo[......]
插入排序：
类似洗牌，将从1~N的数字分别插入到合适的位置，当然对于数组来说，需要做相应的移动。基础的方法是依次挪动，较为快捷的方法是memmove。
需要说明的是，按照Linux的man手册，memmove是支持内存overlap的，即可以部分重叠，函数内部会处理好其他的事情，因此类似书上的先移动到buffer，再从buffer移动到另一个位置是没必要的！
#include <stdio.h>
#include <string.h>
typedef[......]