插入排序算法

  理解速记法：符号记： 编号为0--n-1的纸牌，

                   思想：  从编号1--n-1的牌面按顺序选牌号   从后 往前插入

                             第一次：编号 0 的那张牌，    此时记  编号0有序；

                             第二次：取编号1 的牌，与编号 0 比较，小则插前面， 此时编号0,1 有序；

                             第三次：取编号2的牌， 与编号1比较，小则插前面，与编号0比，小则插前面，刺手编号0,1,2有序；

                             。。。。

                   程序设计： 双循环

                                  外层： for i= 1:n-1

                                  内层： j=i;  for j=i-1 : 0  

                                             条件：小则插前

插入排序算法

原文：http://www.cnblogs.com/lahm/p/6012799.html