直接插入排序

基本思想就是：在一组数中，假设前面（n-1）和个数 已经是排序好的，现在要把第n个数插到前面有序数中，使得前n个数也是排好序的

public class insertSort{
private static void main(String args[]){
int a[]={1,8,5,3,4,7,89,3};
int temp=0;
for(int i=1;i<a.length;i++){
temp=a[i];
for(int j=i-1;j>=0&&a[j]>temp;j--){
a[j+1]=a[j];
}
temp=a[j+1];
}
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}