算法初步之插入排序

插入排序是一种简单的排序算法， Bentley[1]曾经实现过一个3行的C语言版本, 一个5行经优化后的版本。

插入排序算法分两种：一种是直接插入排序，一个是折半插入排序；

插入排序，顾名思义，就是每次将未排序序列L1中的一个元素插入到已经排好序的元素队列L2中，初始时，队列L2为空。