void InsertSort(int a[], int length)
{
int i,j;
int temp;
for(i = 1; i<length; ++i)
{
j = i - 1;
temp = a[i];
while(j>=0 && a[j]>temp)
{
a[j+1] = a[j];
--j;
}
a[j+1] = temp;
}
}
直接插入排序
最新推荐文章于 2022-04-19 21:00:37 发布
void InsertSort(int a[], int length)
{
int i,j;
int temp;
for(i = 1; i<length; ++i)
{
j = i - 1;
temp = a[i];
while(j>=0 && a[j]>temp)
{
a[j+1] = a[j];
--j;
}
a[j+1] = temp;
}
}