DS内排—直插排序

最新推荐文章于 2024-01-25 21:59:16 发布

原创

最新推荐文章于 2024-01-25 21:59:16 发布 · 879 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

这篇博客介绍了数据结构中的直插排序算法，详细阐述了如何使用直插排序对一组数据进行升序排列。文章提供了C++和C语言的编程要求，并给出了样例输入和输出，展示了排序过程的每一步变化。

DS内排—直插排序

题目描述

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

–程序要求–
若使用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;

class Array{
    int *array;
    int len;
public:
    Array(int n);
    ~Array();
    void outPut();
    void InsertSort();
};

Array::Array(int n) {
    len = n;
    array = new int[n];

    for(int i=0;i<n;i++)
        cin>>array[i];
}

Array::~Array() {
    delete []array;
}

void Array::outPut() {