插入排序：对于少量元素比较有效。
工作方式：像排序一手扑克牌，开始时，我们的左手为空并且桌子上的牌面向下。然后，我们每次从桌子上拿走一张牌并将它插入左手中正确的位置。为了找到一张牌的正确位置，我们从右到左将它与已在手中的每张牌进行比较，如图2-1所示。拿在左手上的牌总是排序好的，原来这些牌是桌子上牌堆中顶部的牌。开始时，我们的左手为空并且桌
阅读背景：
算法学习—001—js实现插入排序—insertSort
来源：互联网
分享到：
