之前的文章介绍了冒泡排序和插入排序，这里再补充一个对半插入排序算法，它与对半查找算法（二分查找算法）有点相似之处。

      还是先上代码：

      之前写了一个冒泡排序算法，这里再加一个插入排序算法，链接里讲得也比较详细，不过为了熟练，还是自己亲自敲一遍，再次贴出来，分享一下

      还是先上代码：

      最近为了准备找工作，数据结构这块必须得恶补。
      首先，一个很基础的东东就是基础排序算法和查找算法了。

      这里，先说说排序吧。
      为了做好准备工作，在此先弄一个数组生成器吧，把它封装为一个类，同时也为了后续其他的测试提供方便，免得拷贝过来拷贝过去。