编写一个函数模板InsertionSort实现插入排序功能,编写main函数输入5个整数,调用函数模板对生成的整数排序后输出。
时间: 2024-02-18 21:59:24 浏览: 22
好的,以下是实现插入排序的函数模板InsertionSort以及main函数的代码:
```c++
#include <iostream>
using namespace std;
template<class T>
void InsertionSort(T arr[], int n) {
for (int i = 1; i < n; i++) {
T key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
int main() {
int arr[5];
cout << "请输入5个整数:" << endl;
for (int i = 0; i < 5; i++) {
cin >> arr[i];
}
InsertionSort(arr, 5);
cout << "排序后的结果为:" << endl;
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
在这段代码中,我们首先定义了InsertionSort函数模板,用于实现插入排序。然后在main函数中,我们先输入5个整数,并将这些整数存储在一个数组中。接着调用InsertionSort函数模板对这个数组进行排序,并输出排好序的结果。