快速排序、插入排序和選擇排序

快速排序是目前比較好的排序算法，是由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