/* 基本思路:每次将一个待排序的数据元素,
插入到前面已经排好序的数列中的适当位置,
使数列依然有序;直到待排序数据元素全部插入完为止。*/
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;
}
}
}
简单插入排序
最新推荐文章于 2021-04-06 15:20:44 发布