【id:142】【15分】A. DS内排—直插排序

题目描述

给定一组数据，使用直插排序完成数据的升序排序。

--程序要求--
若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio
程序中若include多过一个头文件，不看代码，作0分处理
不允许使用第三方对象或函数实现本题的要求

输入

数据个数n，n个数据

输出

直插排序的每一趟排序结果

输入输出样例

输入样例1 <-复制
7 34 23 677 2 1 453 3

输出样例1
23 34 677 2 1 453 3
23 34 677 2 1 453 3
2 23 34 677 1 453 3
1 2 23 34 677 453 3
1 2 23 34 453 677 3
1 2 3 23 34 453 677

AC代码

#include<iostream>
using namespace std;

int zu[50], n;

void show()
{
	int i;
	for (i = 0; i < n; i++)
	{
		cout << zu[i];
		if (i == n - 1)
			cout << endl;
		else
			cout << " ";
	}
}

void zhicha()
{
	int i,j, temp;
	for (i = 1; i < n; i++)//因为i=0时没有排序，故从i=1开始
	{
		temp = zu[i];
		for (j = i; j > 0; j--)
		{
			if (temp < zu[j - 1])
				zu[j] = zu[j - 1];
			else
				break;
		}
		zu[j] = temp;
		show();
	}
}

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> zu[i];
	zhicha();
}

（by 归忆）