<br />插入排序，在我们现实生活中有一个很好的例子，就是打牌的时候，我们整理自己手中的排，开始时我们手中没有牌，一次摸一张牌，新摸的牌都是插在已经整理好顺序牌的适当位置，这就是插入排序基本原理。<br />用形式化语言来描述这个问题：<br />输入：n个数<a1, a2,...,an>。<br />输出：输入序列的一个排序<a1', a2',...,an'>，使得a1'<=a2'<=...<=an'。<br />下面用伪代码表示算法过程（来自算法导论）：<br />INSERTION-SORT(A)