Code
public static void insertSort(int[] arr){
int i,j;
for(i=1;i<arr.length;i++){
j=i-1;
while (j>=0&&arr[j]>arr[j+1]){
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
j--;
}
}
}
优化
不用每次都交换
public static void insertSortEx(int[] arr){
int i,j;
for(i=1;i<arr.length;i++){
j=i-1;
int temp = arr[i];
while (j>=0&&arr[j]>temp){
arr[j+1]=arr[j];
j--;
}
arr[j+1]=temp;
}
}