将这一组数据分为有序组（有颜色的）和无序组（没有颜色的），数据的第一个元素默认为有序，如下：
将无序组中1号位置的数据进行拷贝，同时将1号位置收编到有序组序列中。此处将被拷贝位置的数据进行抹去方便进行分析，如下：r
然后拿94为值在前面已排序的数组中二分找到94该去的位置，插入进去即可
用指针
用指针实现的话插入复杂度为1，代码整体复杂度为
标签：折半,插入排序,pta,94,有序,复杂度 From： https://www.cnblogs.com/shifangchen/p/17034525.html