快速排序、插入排序和选择排序

快速排序是目前比较好的排序算法，是由C.A.Hoare发明并命名的，快速排序算法的基本思想是:用一个划分把无序序列分成两部分，其中前一部分的元素值不大于后一部分的元素值。然后用同样的方法分割每个部分，直到每个子序列的长度小于某个值m

序列P的分段过程:首先从序列的首、中、末元素中选取中项得到p(k)，然后设置两个指针I和J分别指向序列的开头和末尾位置。

Status Quick_Sort(ElemType A[]，int left，int right){

tmp=A[(左+右)/2]；

做{

while(A[I]tmp & & j > left)j-；

　　if(i