您的位置:首页 > 其它

直接插入排序

2016-03-10 20:23 597 查看
#include <stdio.h>
#define N 7
void insertSort(int a[], int n);
int a[] = {1,5,7,3,2,8,6};
int main(void)
{
int i;
insertSort(a,N);
for(i=0;i<N;++i)
{
printf("a[%d]=%d\n",i,a[i]);
}
return 0;
}
void insertSort(int a[], int n)
{
int i,j,k;
int temp;
for(i=1;i<n;i++)
{
temp = a[i];
for(j=i-1;j>=0;--j)
{
if(temp >=  a[j])
{
break;
}
}
for(k=i-1;k>=j+1;--k)
{
a[k+1]=a[k];
}
a[j+1] = temp;
}

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