C++练习题：指定类型与区间排序（函数模板）

题目描述：

现在有int、string、float，3种类型的数据需要排序

每次输入数据类型及n个数据，并指定排序区间[beg, end)，请你对该区间内的数据进行排序并输出

(可以使用系统排序函数)

输入：

第1行：一个正整数t，表示测试次数

以下t行，每行输入：type n [beg,end) : n个数据(用空格分隔)..

（注意beg和end可以为任何值，且不一定有beg<=end成立。如果区间越界，则超出部分不进行排序：

比如n=10, 输入区间为[-10,5)，则只对合法区间[0,5)排序）

输出：

参见样例输出。

样例一：

输入：

3
int 5 [2,4) : 5 4 3 2 1
string 3 [-4,4) : b c a
float 3 [0,4) : 3.3 1.1 2.2

输出：

[5, 4, 2, 3, 1]
[a, b, c]
[1.1, 2.2, 3.3]

个人水平尚浅，望各位大佬指正。

代码实现：

#include <iostream>
#include <algorithm>
#include <string>
#include <functional>
using namespace std;

template <class T>
void SORT(T *array, int num1, int num2)
{
    sort(array + num1, array + num2);
}

template <class T>
void Show(T *array, int sum)
{
    cout << "[";
    for (int x = 0; x < sum; x++)
    {
        cout << array[x];
        if (x + 1 < sum)
            cout << ", ";
    }
    cout << "]";
}

int main()
{
    int t;
    string type;
    cin >> t;
    for (int i = 0; i < t; i++)
    {
        char range1, range2, dot1, dot2;
        int sum, num1, num2;
        cin >> type >> sum >> range1 >> num1 >> dot1 >> num2 >> range2 >> dot2;
        if (num1 >= num2)
            num2 = num1 = 0;
        if (num1 < 0)
            num1 = 0;
        if (num2 > sum)
            num2 = sum;

        if (type == "int")
        {
            int array[sum];
            for (int j = 0; j < sum; j++)
                cin >> array[j];
            SORT(array, num1, num2);
            Show(array, sum);
        }
        else if (type == "float")
        {
            float array[sum];
            for (int j = 0; j < sum; j++)
                cin >> array[j];
            SORT(array, num1, num2);
            Show(array, sum);
        }
        else if (type == "string")
        {
            string array[sum];
            int temp[sum];
            for (int j = 0; j < sum; j++)
                cin >> array[j];
            SORT(array, num1, num2);
            Show(array, sum);
        }

        if (i + 1 < t)
            cout << endl;
    }
    return 0;
}