2.1插入排序
伪代码与真代码的区别在于，伪代码我们使用最简洁、最清晰的表示方法来说明给定的算法。这样的原则下，在伪代码中就会出现英语。
插入排序的特点：1、少量元素时，是一种有效的算法；2、直观想象：按顺序排扑克牌；3、是一种原址排序算法，即在同一个数组中完成排序工作。下面是伪代码：
//INSERTION-SORT for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and A[i] > key A[i+1] = A[i] i = i - 1 A[i+1] = key
原文：http://www.cnblogs.com/batteryhp/p/4646649.html