void insert_sort(int *a,int len)
{
for(int i=1;i<len;i++)
{
int k=a[i];//从待插入的数组中取出第一个元素
int j=i-1;//"i-1"表示已排序的有序数组的最后一个元素下标
while(j >= 0 && a[j] > k)//注意判断条件为两个
//j>=0对其进行边界限制,第二个判断是否插入 k 这个元素
{
a[j+1]=a[j];//若不是合适位置,有序组元素向后移动
j--;
}
a[j+1] = k;//找到合适位置,将元素插入。
}
}
插入排序模板
最新推荐文章于 2024-06-19 16:08:31 发布