插入排序二
插入排序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]);
}
}