插入排序

   对少量元素的排序较为有效。插入排序与人们在打牌时整理手上的牌的方式有点相似。在开始打牌时，我们的左手是空的，所有的牌都面朝下放在桌上。然后，一次一张地从桌上拿牌并插入左手中正确的位置。为了找到这个正确位置。自左向右地将这张牌与手中已有的每一张牌比较。

• 伪代码：
  

• 分析：

一般地，算法所需时间是与输入规模同步增长的，因而常常将一个程序的运行时间表示为其输入的函数。

一个算法的运行时间是指在特定输入时所执行的基本操作数（或步数）。假定每次执行第i行所花的时间都是常量Ci.