几种排序算法

    int i,j,temp;//a[len]
    for(i=1;i){//假设a[0]一个数为有序数列,从a[1]开始,依次进行比较
        if(a[i]1]){//满足条件
            temp = a[i];//暂时存放a[i]
            a[i] = a[i-1];
        for(j=i-2;temp)//继续与前面的数进行比较
            a[j+1] = a[j];
        a[j+1] = temp; //将a[i]这个数放到对应的位置上
         }
    }    

    int i,j,temp;
    for(i=1;i){
        temp = a[i];
        int low=0,high=i-1;
        while(lowhigh){
            int m = (low+high)/2;
            if(tempa[m])
                high = m - 1;//插入点在低半区
            else
                low = m + 1;//插入点在高半区 
        }
        for(j=i-1;j>=high+1;j--)//从插入点到i这个位置,进行位置交换
        //1 2 4 5 i=3排列后high=2;4 5要一次后移为3腾出位置 
            a[j+1] = a[j];
        a[high+1] = temp; //当low>high是,插入点就在high+1位置 
    }

//希尔排序 
void shellInsert(int dk){
    int i,j;
    for(i=dk;i){
        if(a[i]dk]){
            int temp = a[i];
            for(j=i-dk;j>=0&&temp//当前小组内进行移动 
                a[j+dk] = a[j];
            }
            a[j+dk] = temp;
        }
    }
} 
void sort3(){
    int dlta[] = {5,3,1};//增量序列 
    for(int k=0;k3;k++)
        shellInsert(dlta[k]);
} 

//快速排序 
int Partition(int a[],int low,int high){
    int pivokey;
    //a[n] = a[low];//用a[n+1]存放枢轴 
    pivokey = a[low];
    while(lowhigh){
        while(lowa[high])
            high--;
        a[low] = a[high];//将比中间值小的数移到低端 
        
        while(low=a[low])
             low++;
        a[high] = a[low];//将比中间值大的数移到高端 
    }
    a[low] = pivokey;
    return low;//返回枢纽位置 
}
void sort4(int low,int high){
    //int low=0,high=len-1;
    if(lowhigh){
        int pivotloc = Partition(a,low,high);
        sort4(low,pivotloc-1);
        sort4(pivotloc+1,high);
    }
     
} 

//选择排序
void sort5(){
    int i,j;
    for(i=0;i){
        int min = i;
        for(j=i+1;j){
            if(a[min]>a[j])
                min=j;
        }
        if(min!=i){
            int temp = a[min];
            a[min] = a[i];
            a[i] = temp;
        }
    }
}