Insertion sort

插入排序

 * 插入排序每次从无序数据集中取出一个元素，从后向前扫描已经排序好的数据集，并将他插入到集合中适合的位置上. 通常采用in-place排序（即只需用到O(1)的额外空间的排序）
 * https://zh.wikipedia.org/zh-sg/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F