简单插入排序

/*   基本思路：每次将一个待排序的数据元素，
插入到前面已经排好序的数列中的适当位置，
使数列依然有序；直到待排序数据元素全部插入完为止。*/
static void Insertion_Sort(int[] a){
for(int i=1;i<a.length;i++){
if(a[i]<a[i-1]){
int temp=a[i];
int k=i;
while(k>0&&a[k-1]>temp){
a[k]=temp[k-1];
k--;
}
a[k]=temp;
}
}
}