《排序算法系列3》插入排序

1 原理 插入排序（Insertion-Sort）的算法描述是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入 插入排序的工作方式非常像人們排序一手撲克牌一樣。開始時，我們的左手爲空並且桌子上的牌面朝下。然後，我們每次從桌子上拿走一張牌並將它插入左手中正確的位置。爲了找到一張牌的正確位置，我們從右到左將它與已在手中的每張牌進行比

>>阅读原文<<