插入后自动排序（插数排序）

Question

把一个整数插入到按由小到大排列的数列中，插入后仍然保持由小到大的顺序排列。（数列终有多少数，用户可以自定义。）
要求：用数据指针

Answer 1

方法1：
用一个计数器来记录数列中数的数量
之后用折半查找插入的方法进行数据比较插入
优缺点：
缺点：指针偏移次数无法减少，始终为全部数列长度。
优点：相对逐项比较插入的方式，数据比较的次数要少很多。
方法2：
如果没有性能要求，用最粗暴的方法，直接挨个比较查找到正确的位置插入。