求解C++题目：编写一个边输入数据边对数据进行插入排序的程序，求各位高手解答！

Answer 1

以下是一个C++程序，可以边输入数据边对数据进行插入排序：
#include <iostream>using namespace std;int main() { const int MAX_SIZE = 100; int arr[MAX_SIZE]; int n = 0; // 输入数据，以-1作为输入结束标志
while (n < MAX_SIZE) { int num;
cin >> num; if (num == -1) break;
arr[n++] = num; // 对已输入的数据进行插入排序
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 i = 0; i < n; i++) {
cout << arr[i] << " ";
}
cout << endl; return 0;
}

程序使用一个数组来存储输入的数据，以-1作为输入结束标志。每输入一个新的数，就使用插入排序算法对已输入的数据进行排序。最后输出已排序的数据。
值得注意的是，这个程序实现了边输入数据边进行插入排序，但是这种方式并不是最优的，因为每输入一个新的数就要对整个已输入的数据进行排序，时间复杂度是O(n^2)。更好的方式是先将所有数据输入完毕后再进行一次排序，时间复杂度是O(nlogn)。