使用c++语言,2. 数组排序。使用插入法,要求对用户从控制台输入的10个整数排序,并输出排序过程中每一轮排序后的结果
时间: 2024-02-22 11:59:03 浏览: 66
好的,这个问题我可以回答。以下是使用C++语言实现的插入排序算法,可以对从控制台输入的10个整数进行排序,并输出每一轮排序后的结果:
```c++
#include <iostream>
using namespace std;
int main()
{
int arr[10];
cout << "请输入10个整数:" << endl;
for (int i = 0; i < 10; i++) {
cin >> arr[i];
}
cout << "排序前数组为:";
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
for (int i = 1; i < 10; i++) {
int temp = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
cout << "第" << i << "轮排序后数组为:";
for (int k = 0; k < 10; k++) {
cout << arr[k] << " ";
}
cout << endl;
}
cout << "排序后数组为:";
for (int i = 0; i < 10; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
运行程序后,会提示用户输入10个整数,然后进行插入排序,并输出每一轮排序后的结果以及最终排序后的数组。
希望能够帮到你!
阅读全文