直接插入排序

来源:互联网 发布:拆分资金盘 php源码 编辑:程序博客网 时间:2024/05/29 03:20
#include <stdio.h>
void InsertSort(int a[],int size)
{
int x=1,y,m;
for(;x<size;x++)
{
y=x-1;
m=a[x];
while(a[y]>m&&y>=0)
{
a[y+1]=a[y];
y--;
}
a[y+1]=m;
}
}
int main()
{
int i;
int a[10]={3,29,29,60,10,91,11,43,34,76};
InsertSort(a,10);
for(i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
0 0
原创粉丝点击