6.4 插入数到一个有序数组中

//逆序遍历，将数组中的数依次和x比较；
//如果该数比某个数大，说明应该放在其后；程序break；
//将该数之后的数一一往后移，空出a[i+1]给x；
#include<stdio.h>
int main()
{
	int a[7] = { 1,2,4,6,8,9 };
	int i, j;
	int x =0;
	for (i = 5; i >= 0; i--)//找位置
		if (x > a[i])
			break;
	for (j = 5; j >= i + 1; j--)//依次后移
	{
		a[j + 1] = a[j];
		a[j] = x;
	}
	for (i = 0; i < 6; i++)
		printf("%d ", a[i]);
	return 0;
}