提高篇第20-21课第三题

#include <stdio.h>
#include <stdlib.h>
#define SIZE 10
//第三题，数组排序和插入数据后再排序
int main()
{
	int i, j;
	int temp,n,key;
	int num[SIZE];
	n = SIZE - 1;
	printf("请输入九个正整数\n");
	for (i = 0; i < SIZE-1; i++)
		scanf("%d", &num[i]);
	printf("数据录入结束，排序中……\n");
	for (i = 0; i < n-1; i++)//参与排序的为数组当前的数据n=9
		for (j = 0; j < n - i - 1; j++)
		{	
			if (num[j]>num[j + 1])
			{
				temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	printf("排序完成\n");
	for (i = 0; i < n; i++)
		printf("%d  ", num[i]);
	printf("\n");
	printf("请输入需要插入的数据:");
	scanf("%d", &key);
	for (i = 0; i < n; i++)
	{
		if (key <= num[i])
		{
			for (j = SIZE - 1; j > i; j--)
				num[j] = num[j - 1];
			num[i] = key;
			break;
		}
	}
	for (i = 0; i < SIZE; i++)
		printf("%d  ", num[i]);
	return 0;
}