【基礎排序】之插入排序

算法評價： 時間複雜度：平方階。 空間複雜度：常量階。 穩定性：穩定。 適用數據規模量：小規模。 注：若數據本身就有部分是有序的，那麼插入排序比冒泡排序更高效。 算法複雜度與數據規模量關係圖： 算法原理簡述(舉例說明)： 就像我們玩鬥地主一樣，上手一副牌，我們先要對其進行排序。 第一步：左邊第二張牌Y和左邊第一張牌X比較。若Y<X，那麼將X挪到第二張的位置，將Y挪到第一張的位置。 第二步：(假設第

>>阅读原文<<