八种排序算法Java实现-直接插入和带哨兵的插入排序

/直接插入排序***/
public static int[] insertChange(int []num,int len){

    int temp;
    for(int i=1;i<len;i++){
        temp=num[i];//哨兵
        for(int j=i-1;j>=0;j--){
            if(temp<num[j]){
                num[j+1]=num[j];
                num[j]=temp;
            }
        }
    }

    return num;
}
/******带哨兵的插入排序方式*********/
public static int[] piqueSort(int []num,int len) {

    for(int i=2;i<len;i++){
        num[0]=num[i];//num[0]存储的数据哨兵作用，不参与排序
        for(int j=i-1;num[0]<num[j];j--){
            num[j+1]=num[j];
            num[j]=num[0];
        }
    }
    return num;
}