插入排序

        插入排序是一个对少量元素进行排序的有效算法。插入排序的工作机理与很多人打牌时，整理手中牌时的做法差不多。在开始摸牌时，我们的左手是空的，牌面朝下 放在桌上。接着，一次从桌上摸起一张牌，并将它插入到左右一把牌中的正确位置上。为了找到这张牌的正确位置，要将它与手中已有的每一张牌从右到左地进行比 较。无论什么时候，左手中的牌都是排好序的，而这些牌原先都是桌上那副牌最顶上的一些牌。
伪代码如下所示：