插入排序2
package insertsort;public class InsertSort {public static void insert(int[] a){for(int i=0;i<a.length;i++){int temp=a[i];for(int j=i;j>0 && a[j-1]>temp;j--) //注:j=i而不能是j=i+1,不然就拋异常了{a[j]=a[j-1];a[j-1]=temp;}}}public static void main(String[] args){int arr[]={12,4,34,6,44,65,545};InsertSort.insert(arr);for(int i=0;i<arr.length;i++)System.out.println(arr[i]);}}