老师留的作业,最后一条,sort函数支持任意自定义数据类型,大神求教

设计一个数组类模板,要求能提供数组的基本操作:

add(item) 在尾部添加数组元素;

geiitem(i),seiitem(i)获取和设置数组元素;

insertitem(item,i)在第i个位置后插入数组元素,插入后,原来i后面其他元素要后移;

removeitem(i)删除数组第i个元素,删除后,i后面的元素要前移;

getlen,setlen(n)获取和设置数组长度,允许数组动态改变长度;

sort()允许对数组排序,要求能支持任意自定义数据类型(也就是自己定义的类,例如学生类,可以把基本数据类型和自定义数据类型通过添加一个type参数分开)

传入 c++ 类模板 ,解决自定义类型。 然后sort() 我觉得可以 类里面必须有个id,按照这个排序