学习还是要多动手才好，看十遍不如写一遍，喜欢的可以复制代码。
public class SortUtil{
public static int[]insertSort(int[] a){
for(int i=1;i
//从数组的第二位开始循环, a[j]与之前有序数组循环进行比较
for(int j=i;j>0 && a[j]>a[j-1];j--){
int temp = a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
return a;
}
public static void main(String[] args) {
int [] arr ={3,9,2,8,4,7,6,5,1};
int[] b =insertSort(arr);
for(int a:b){
System.out.print(a);
}
}
}
