您的位置:首页 > 其它

直接插入排序

2017-07-14 22:50 204 查看
直接插入排序:将一个记录插入到已经排好的有序表中,从而得到一个新的、记录数增1的有序表

#include<stdio.h>

void InsertSort(int k[],int n)
{
int i,j,temp;
for(i = 1;i<n;i++)
{
if(k[i] < k[i - 1])
{
temp = k[i];
for(j = i -1 ;k[j] > temp;j--)
{
k[j+1]=k[j];
}
k[j+1]=temp;
}
}
}
int main()
{
int i,a[10]={5,2,6,0,3,9,1,7,4,8};
InsertSort(a,10);

for(i = 0;i<10;i++)
printf("%d",a[i]);

printf("\n\n");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: