DS内排—直插排序

DS内排—直插排序

提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加
例如：第一章 Python 机器学习入门之pandas的使用

---

提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目描述

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

–程序要求–
若使用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()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    for(int i=1;i<n;i++)
    {
        int temp = a[i];
        int j;
        for(j=i;j>=0;j--)
        {
            if(a[j-1]>temp)
                a[j] = a[j-1];
            else
                break;
        }
        a[j] = temp;
        for(int z=0;z<n;z++)
            if(z!=n-1)
                cout<<a[z]<<" ";
            else
                cout<<a[z]<<endl;
    }
    return 0;
}