题目描述
编写一个使用类模板对数组进行排序、查找和显示所有元素值的程序，数组中元素个数3≤n≤15
说明：设计一个类模板
template
class Array，用于对T类型的数组进行排序、查找、显示所有元素，构造函数有两个参数：传递数组首地址和数组元素个数。
主函数中实例化Array产生模板类Array和Array，输入两个数组的长度，再依次输入各元素的值，调用相应的成员函数完成：输出数组的原序列、从键盘输入需要查找的元素值，完成查找（如有相同的元素，则返回找到的第一个数位置）、对数组进行由小到大排序，输出排序后的结果。
输入描述
输入6行数据
int型数组元素的个数
int型数组元素的值
double型数组元素的个数
double型数组元素的值
要查找的int型数据值
要查找的double数据值
输出描述
原int型序列
查找数据所在的位置
排序后的int型序列
原double型序列
查找数据所在的位置
排序后的double型序列
输入样例
9
6 3 8 1 9 4 7 5 2
6
2.3 6.1 1.5 8.4 6.7 3.8
9
8.5
输出样例
array1:
原序列:6 3 8 1 9 4 7 5 2
9在array1中的位置:5
排序后:1 2 3 4 5 6 7 8 9
原序列:2.3 6.1 1.5 8.4 6.7 3.8
8.5在array2中不存在
排序后:1.5 2.3 3.8 6.1 6.7 8.4(英文冒号)