C++ 有界数组模板类（类模板）

题目描述
编写有界数组模板BoundArray（即检查对数组元素下标引用并在下标越界时终止程序的执行），能够存储各种类型的数据。要求实现对数组进行排序的方法sort，及对排序后的数组进行查找的方法search。

输入
第一行先输入t，表示有t个测试用例

从第二行开始输入每个测试用例的数据。

首先输入数据类型，I表示int，D表示double，C表示char，接着输入数组的元素个数

然后输入每个元素

最后输入要查找的元素

输出
首先输出从小到大排序的元素

然后输出查找元素的结果，找到则输出下标，没找到则输出-1

样例输入
2
I 2
1 2
2
D 3
3.5 6.2 2.9
2.1
样例输出
1 2
1
2.9 3.5 6.2
-1

#include
#include 
using namespace std;
template<class T>
class BoundArray {
	private:
		T *arr;
		int n;
	public:
		BoundArray(int num):n(num) {
			arr=new T[n];
			for(int i=0; i<n; i++)
				cin>>arr[i];
		}
		void Search(T key) {
			int i,j=0;
			for(i=0; i<n; i++)
				if(arr[i]==key) {
					cout<<i<<endl;
					j=1;
				}
			if(j==0)
				cout<<-1<<endl;
		}
		void Sort() {
			int i,j;
			T temp;
			for(i=0; i<n-1; i++)
				for(j=i+1; j<n; j++)
					if(arr[i]>arr[j]) {
						temp=arr[i];
						arr[i]=arr[j];
						arr[j]=temp;
					}
		}
		void print(){
			for(int i=0;i<n;i++)
			cout<<arr[i]<<" ";
			cout<<endl;
		}
};
int main() {
	int t,n;
	char c;
	cin>>t;
	while(t--) {
		cin>>c>>n;
		switch(c) {
			case 'I': {
				BoundArray<int> I1(n);
				I1.Sort();
				I1.print();
				int ser;
				cin>>ser;
				I1.Search(ser);
				break;
			}
			case 'D': {
				BoundArray<double> D1(n);
				D1.Sort();
				D1.print();
				double ser;
				cin>>ser;
				D1.Search(ser);
				break;
			}
			case 'C': {
				BoundArray<char> C1(n);
				C1.Sort();
				C1.print();
				char ser;
				cin>>ser;
				C1.Search(ser);
				break;
			}
		}
	}
}