题目：实现顺序表的各种基本运算的算法。 （2）任务：首先实现顺序表的各种基本运算和整体建表算法；其次设计一个程序调用顺序表的这些算法进行功能测试。

实现顺序表的基本运算通常包括插入、删除、查找、排序等操作，以下是这些运算的简单算法描述：

1. **初始化** (整体建表算法)：
- 创建一个新的顺序表，并分配适当大小的内存空间。初始化所有元素为某个默认值（如null或0）。

void createArrayList(int capacity) {
    elements = new T[capacity];
    size = 0;
}

2. **插入**：
- 检查是否有足够的空间，如果没有，则需要动态扩容。

   void insert(int index, const T& value) {
       if (index < 0 || index > size) {
           error("Index out of bounds");
       }
       if (size == elements_capacity) resize(size * 2);
       for (int i = size; i >= index; i--) {
           elements[i] = elements[i - 1];
       }
       elements[index] = value;
       size++;
   }

3. **删除**：
- 如果指定位置越界，报错。

   void deleteAt(int index) {
       if (index < 0 || index >= size) {
           error("Index out of bounds");
       }
       for (int i = index; i < size - 1; i++) {
           elements[i] = elements[i + 1];
       }
       elements[size - 1] = nullptr; // 或者清空元素值
       size--;
   }

4. **查找**：
- 从头开始遍历直到找到目标值或者到达末尾。

   bool search(const T& value, int& position) {
       for (int i = 0; i < size; i++) {
           if (elements[i] == value) {
               position = i;
               return true;
           }
       }
       position = -1;
       return false;
   }

5. **排序**：
- 可以选择简单的冒泡排序或插入排序，也可以使用更高效的算法如快速排序或归并排序，取决于实际需求。

为了测试这些函数，你可以创建一个顺序表，对它进行一些操作（例如添加元素、查找元素、删除元素），然后检查结果是否符合预期。记得编写异常处理机制，以便在错误发生时能给出合理的反馈。