c++使用插入法,用户从控制台输入10个整数排序,输出排序过程中每一轮排序后的结果
时间: 2024-01-21 16:18:03 浏览: 62
以下是使用插入排序法实现该功能的 C++ 代码:
```c++
#include <iostream>
using namespace std;
int main() {
int nums[10];
cout << "请输入10个整数:\n";
for (int i = 0; i < 10; i++) {
cin >> nums[i];
}
for (int i = 1; i < 10; i++) {
int temp = nums[i];
int j = i - 1;
while (j >= 0 && nums[j] > temp) {
nums[j+1] = nums[j];
j--;
}
nums[j+1] = temp;
cout << "第" << i << "轮排序后的结果为:";
for (int k = 0; k <= i; k++) {
cout << nums[k] << " ";
}
cout << endl;
}
cout << "最终排序结果为:";
for (int i = 0; i < 10; i++) {
cout << nums[i] << " ";
}
cout << endl;
return 0;
}
```
该程序使用了一个名为 `nums` 的数组来存储用户输入的整数,然后使用插入排序法对这些整数进行排序,并在每轮排序后输出排序结果。最终,程序还会输出最终的排序结果。
阅读全文