有一份精彩即将绽放

算法初步之序言很多年前就已经开始学习算法了，由于实际过程中没有多少机会将算法应用到实际生活工作项目中去，总是学了忘，忘了继续从头学起，来来回回，反反复复，好像一直在原地打转，事半功倍。记得考研时，将数据结构和算法又重新学习了一遍，还刷了一些题，那时对算法还有点感觉，考研结束后就又扔到一边了，基本算法越来越生疏。2012年以来，大数据在各行各业都异常火爆，各项大数据竞赛纷至沓来。一年多来，参加了很多项

插入排序是一种简单的排序算法， Bentley[1]曾经实现过一个3行的C语言版本, 一个5行经优化后的版本。插入排序算法分两种：一种是直接插入排序，一个是折半插入排序；插入排序，顾名思义，就是每次将未排序序列L1中的一个元素插入到已经排好序的元素队列L2中，初始时，队列L2为空。首先，有几个问题值得思考（1）.L1是未排序序列，每次选择L1中未排序的元素的方法是什么？