给定一组数据,使用直插排序完成数据的升序排序。使用C++且只能include一个头文件iostream。输入数据个数n,n个数据。输出直插排序的每一趟排序结果
时间: 2024-02-15 18:06:04 浏览: 72
用C++实现插入排序的算法
好的,我知道了你的问题。下面是使用 C++ 实现直插排序的代码,可以对输入的 n 个数据进行升序排序,并输出每一趟排序的结果:
```c++
#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
for (int k = 0; k < n; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
}
int main() {
int n;
cin >> n;
int arr[n];
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
insertionSort(arr, n);
return 0;
}
```
输入数据的个数 n 和 n 个数据,程序会在排序的过程中输出每一趟排序的结果。注意,这里使用了 C++11 中的变长数组,如果编译器不支持,可以将数组的长度设置为一个较大的常量。
阅读全文