插入排序Insertion-Sort

最近在學習算法導論這本書，對一些算法進行了進一步的學習，在這裏記錄一下。 排序算法可以分爲兩種：內排序和外排序。在排序過程中，全部記錄存放在內存，則稱爲內排序，如果排序過程中需要使用外存，則稱爲外排序。內部排序是排序的基礎，在內部排序中，根據排序過程中所依據的原則可以將它們分爲5類：插入排序（直接插入排序、二分法插入排序、希爾排序）、交換排序（冒泡排序、快速排序）、選擇排序（直接選擇排序、堆排序）

>>阅读原文<<