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);
}