首页 > 代码库 > C语言学习_排序_插入排序

C语言学习_排序_插入排序

1.插入排序

#include <stdio.h>

#include <stdlib.h>
#define M 100


int main(void)
{
int i, j, n;
int a[M] = {0};
printf("input n:");
scanf("%d", &n);


printf("input a:");
for(i = 1; i <= n; i++) //从a[1]开始,也就是第二个数
scanf("%d", &a[i]);


for(i = 2; i <= n; i++) //从第二个数开始比较,默认第一个数是有序
if(a[i] < a[i-1])
{
a[0] = a[i];
for(j = i - 1; a[0] < a[j]; j--)
a[j+1] = a[j]; //j还没有减去一
a[j+1] = a[0]; //因为上一行j没有减一,所以对a[1]要进行重新赋值
}
for(i=1; i<= n; i++)
printf("%d\n", a[i]);
    return 0;

}

插入排序主要是将a[0]空出来,然后将a[0]和要比较的数比较。