public void insertSort(int[] array, String sortType){
if("asc".equals(sortType)){
for(int i = 1;i<array.length;i++){
int j;
int temp = array[i];
for(int j = i;j>0 && array[j-1]>temp;j--){
array[j]=array[j-1];
}
array[j]=temp;
}
} else if("desc".equals(sortType))
for(int i = 1;i<array.length;i++){
int j;
int temp = array[i];
for(int j = i;j>0 && array[j-1]<temp;j--){
array[j]=array[j-1];
}
array[j]=temp;
}
} else {
System.out.println("输入排序类型错误!!");
}
}
方法:循环array.length-1次,每次将array[i]插入到之前已排好的序列中(array[0]~array[j])