菜鸟学排序----插入排序

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])