设顺序表a中数据元素递增有序,试着设计一个算法将x插入到顺序表的适当位置,以保持该表的有序性.

  1. 逐个遍历
    以为顺序表递增有序,从头开始找到第一个不小于它的元素,放在该元素前面.

  2. 二分查找
    步骤1:取顺序表中间元素的值与插入元素比较,
    步骤2:相等则放在该元素前面;插入元素小于中间元素,将列表分割为两部分对前面的部分进行步骤1;如果大于,对后面部分进行步骤1
    结束条件:比较结果相等,或者分割后顺序表元素个数为1