设计一个数组类模板,要求能提供数组的基本操作:
add(item) 在尾部添加数组元素;
geiitem(i),seiitem(i)获取和设置数组元素;
insertitem(item,i)在第i个位置后插入数组元素,插入后,原来i后面其他元素要后移;
removeitem(i)删除数组第i个元素,删除后,i后面的元素要前移;
getlen,setlen(n)获取和设置数组长度,允许数组动态改变长度;
sort()允许对数组排序,要求能支持任意自定义数据类型(也就是自己定义的类,例如学生类,可以把基本数据类型和自定义数据类型通过添加一个type参数分开)