算法筆記1-排序-插入排序

插入排序的工做方式就像排序一手撲克牌。開始時，咱們的左手爲空，而後，咱們每次從桌上拿走一張牌並將它插入到左手中正確的位置。爲了找到正確的位置，咱們老是從右到左將它與左手中的每張牌進行比較。這樣，左手中的牌始終是排好序的，直到最後一張。html   插入排序的時間複雜度是O(n^2),所以，對於小規模問題，能有效解決，可是對於大規模排序，可能就要選擇其餘排序方法。數組 void insertion_

>>阅读原文<<