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

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;
}