package java面试宝典;
import java.util.Arrays;
public class 插入排序 {
public static void main(String[] args) {
int[] a={6,9,3,5,7,1,8,0,2,4};
System.out.println(Arrays.toString(a));
insertSort(a);
System.out.println(Arrays.toString(a));
}
public static void insertSort(int[] a){
for (int i = 1; i < a.length; i++) {
int temp=a[i];
int j;
for ( j = i; j >0; j--) {
if(temp<a[j-1]){
a[j]=a[j-1];
}else{
break;
}
}
a[j]=temp;
}
}
}