摘要： 一、插入排序算法（Insertion-Sort） 这是一个对少量元素进行排序的有效算法。作用机理好像玩红5，从桌上摸一张牌，并将其插入到左手一把牌中的正确位置。相同点是为了找到这张牌的正确位置，要从左手中已有牌的最右边开始，从右往左依次比较。还有就是拿到的牌，一定要是桌上那副牌最顶上的牌，你要是跳牌，估计会挨骂，嘻嘻。 参数：数组A[1..n]，包括n个待排序的数。 数组A中的元素个数n用length[A]1 for j ← 2 to length[A]2 do key ← A[j]3 注释：Insert A[j] into the sorted... 阅读全文