小白C语言编程实战(15)：演示插入排序

这是《小白C语言编程实战》系列的第15篇。
上一篇：小白C语言编程实战(14)：选择排序

---

题目

假设有10个升序整数10,23,37,39,50,60,70,80,90,200，将一个整数x(0

要求

每个整数输出时占4个位置，输出格式请采用%4d。

输入输出格式示例1：

输入：42<回车>

输出： 10 23 37 39 42 50 60 70 80 90 200

输入输出格式示例2：

输入：203<回车>

输出： 10 23 37 39 50 60 70 80 90 200 203

提示

可以定义一个长度为11的数组：int a[11]={10,23,37,39,50,60,70,80,90,200, 0};

程序中输入一个待插入的整数x，然后将x依次与a[9]、a[8]、a[7]、…、a[0]比较，如果x移位，直到找到插入的位置，然后在此处插入x。注意插入位置在头、尾这两种情况的处理。

这个过程类似人们在按身高由低到高排列的队列中有人要插队的情况，插入后队列仍然有序。

参考代码

#include 
#include 

int main(int argc, char *argv[]) {
	//最后一个位置用0进行占位 
	int a[11] = {10,23,37,39,50,60,70,80,90,200,0};
	
	int n;
	scanf("%d", &n);
	 
	//暂定插入位置为最后一个位置
	int i, j = 9;
	for(;j>=0;j--) {
		if(a[j] > n) {
			a[j+1] = a[j];			
		} else {
			break;
		}
	}
	a[j+1] = n;
	
	for(i=0;i<11;i++) {
		printf("%4d", a[i]);
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

代码复盘

1. 初始定义了长度为11的数组，为新插入的数x留了一个位置。
2. 从后往前遍历数组，找到第一个不比输入的n大的位置停下。