编写两个函数,实现向这个数组中插入和删除元素,并保持数组有序 急!
已知一个有序整型数组a[] ,分别编写两个函数,实现向这个数组中插入和删除元素,并保持数组有序。函数可参考如下定义:
int Ins( int a[], int &n, int elem )
//n为数组当前元素个数(不是数组容量)并且以引用形式调用,在函数中完成相应插入或删除的功能之后请修改n的值,以保证n存储当前数组元素的个数,以方便后续函数调用。
elem为要插入的元素,插入时要考虑数组是否已满。失败可返回一个特殊值标示,如-1。
int Del( int a[], int &n, int elem )
//n,elem同上,删除时要考虑数组是否为空,要删除的元素是否存在于数组之中,以及删除重复元素的问题。
这部分学的很晕啊。。。求助一下!