經典排序算法----直接插入排序算法及其改進（穩定）

插入排序算法（穩定） 直接插入，平均狀況O(n2)，最好狀況O(n)，最壞狀況O(n2)，輔助空間O(1)，穩定。算法 插入排序是在一個已經有序的小序列的基礎上，一次插入一個元素。固然，剛開始這個有序的小序列只有1個元素，就是第一個元素。比較是從有序序列的末尾開始，也就是想要插入的元素和已經有序的最大者開始比起，若是比它大則直接插入在其後面，不然一直往前找直到找到它該插入的位置。若是遇見一個和插入

>>阅读原文<<