插入排序的实现

7-2 插入排序

分数 10

全屏浏览题目

切换布局

作者 魏峻

单位 陕西理工大学

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

输入格式:

输入在第1行中给出N（1<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔，并保证数字没有重复的出现。

输出格式:

给出插入排序每一遍后的中间结果数列，数字间以空格分隔，但末尾不得有多余空格。

输入样例:

7
4 5 7 6 3 2 1

输出样例:

4 5 7 6 3 2 1
4 5 7 6 3 2 1
4 5 6 7 3 2 1
3 4 5 6 7 2 1
2 3 4 5 6 7 1
1 2 3 4 5 6 7

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include<iostream>
#include<algorithm>
using namespace std;
void InsertSort(int* a, int n)

{
	for (int i = 1; i < n; i++)
	{
		int temp = a[i];
		int j = i - 1;
		while ((a[j] > temp) && (j >= 0))
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = temp;
		for (int i = 0; i < n - 1; i++)
		{
			cout << a[i] << " ";

		}
		cout << a[n - 1] << endl;
	}
}
int main()
{
	int n;
	cin >> n;
	int a[128]{};
	for (int i = 0; i < n; i++)

	{
		cin >> a[i];

	}
	InsertSort(a, n);
}