如何用c语言编程输入一个数将其插入从小到大排列的n个数且仍保持有序的程序？

Answer 1

#include <stdio.h>

#define N 10

void insert(int list[], int n, int x)

{

int i;

for(i = n - 1; (i >= 0) && (x < list[i]); i--)

list[i + 1] = list[i];

list[i + 1] = x;

}

void main( )

{

int i, list[N + 1], x;

printf("从小到大输入10个数：\n");

for(i = 0; i < N; i++)

scanf("%d", &list[i]);

printf("输入要插入的数：\n");

scanf("%d", &x);

insert(list, N, x);

printf("插入的结果为：\n");

for(i = 0; i <= N; i++)

printf("%-4d", list[i]);

}

6