线性表(a₁，a₂，a₃，…，a_n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：

写出算法的实现函数；

【参考答案】

算法实现如下：
void SearchExchangeInsert(ElemType a[], ElemTyp......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)