【算法】排序 (一)：插入排序&希爾排序&選擇排序&堆排序(C++實現)

排序算法的具體實現都在文章末端 一. 插入排序 1. 直接插入排序（穩定） 插入排序是日常中比較常見的算法，比如在平時撲克牌遊戲中，我們分到的牌都是無序的，開局前我們會對牌進行排序，此時牌被分爲兩堆——有序堆和無序堆。初始時有序堆中的撲克牌數量爲0，我們每一次從無序堆中拿出一張牌，和有序堆中的最後一張牌比較到第一張牌，直到下一張牌大於當前牌，則放在這張牌後面。這樣有序堆撲克牌數量多了一張，無序堆的

>>阅读原文<<