DS内排—直插排序

题目

问题 E: DS内排—直插排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 208  解决: 185
[提交][状态][讨论版]
题目描述

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

若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio

程序中若include多过一个头文件，不看代码，作0分处理

不允许使用第三方对象或函数实现本题的要求

输入

数据个数n，n个数据
输出

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

样例输入

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

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

代码块

#include <iostream>
using namespace std;

int main(void)
{
    int i, j, n;
    cin>>n;
    int s[n+1];
    for(i=0; i<n; i++)
        cin>>s[i];
    for(i=1; i<n; i++)
    {
        s[n] = s[i];
        j = i-1;
        while(j>=0 && s[j]>s[n])
        {
            s[j+1] = s[j];
            j--;
        }
        s[j+1] = s[n];
        for(j=0; j<n; j++)
        {
            if(j!=n-1)
                cout<<s[j]<<' ';
            else
                cout<<s[j]<<endl;
        }
    }
}