【算法】排序 (一)：插入排序&希尔排序&选择排序&堆排序(C++实现)

排序算法的具体实现都在文章末端 一. 插入排序 1. 直接插入排序（稳定） 插入排序是日常中比较常见的算法，比如在平时扑克牌游戏中，我们分到的牌都是无序的，开局前我们会对牌进行排序，此时牌被分为两堆——有序堆和无序堆。初始时有序堆中的扑克牌数量为0，我们每一次从无序堆中拿出一张牌，和有序堆中的最后一张牌比较到第一张牌，直到下一张牌大于当前牌，则放在这张牌后面。这样有序堆扑克牌数量多了一张，无序堆的

>>阅读原文<<