插入排序Insertion-Sort

最近在学习算法导论这本书，对一些算法进行了进一步的学习，在这里记录一下。 排序算法可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。内部排序是排序的基础，在内部排序中，根据排序过程中所依据的原则可以将它们分为5类：插入排序（直接插入排序、二分法插入排序、希尔排序）、交换排序（冒泡排序、快速排序）、选择排序（直接选择排序、堆排序）

>>阅读原文<<