直接插入排序例题
用直接排序法将无序列{7，1，3，12，8，4，9，10}按照从小到大的顺序排为有序列时
就是每一步将把当前最小的放到第一位．
即第一步{1，7，3，12，8，4，9，10}
第二步{1，3，7，12，8，4，9，10}，
第三步{1，3，4，12，8，7，9，10}，
第四步{1，3，4，7，8，12，9，10}，
故答案为：1，3，4，7，8，12，9，10．
插入排序过程详解
从有序数列和无序数列{a2,a3，…，an}开始进行排序；处理第i个元素时（i=2,3，…，n），数列{a1,a2，…，ai-1}是已有序的，而数列{ai,ai+1，…，an}是无序的。用ai与ai-1，ai-2，…，a1进行比较，找出合适的位置将ai插入；重复第二步，共进行n-i次插入处理，数列全部有序。注意事项：折半插入排序是对直接插入排序的一种改良方式，在直接插入排序中，每次向已排序序列中插入元素时，都要去寻找插入元素的合适位置，但是这个过程是从已排序序列的最后开始逐一去比较大小的，这其实很是浪费，因为每比较一次紧接着就是元素的移动。
怎么算排列数字？
13位粉丝one（一），two（二），three（三），four（4），five（5），six（6），seven（7），eight（8），nine（9），ten（10）eleven（11），twelve（12），thirteen（13），fourteen（14)，fifteen(15)，sixteen(16)，seventeen(17),eighteen(18)，nineteen(19)．twenty(20),twenty-one(21),twenty-two(22),twenty-three(23),twenty-four(24),twenty-five(25),twenty-six(26),twenty-seven(27),twenty-eight(28),twenty-nine(29)thirty(30),thirty-one(31),thirty-two(32),thirty-three(33),thirty-four(34),thirty-five(35),thirty-six(36),thirty-seven(37),thirty-eight(38),thirty-nine(39)forty(40),forty-one(41),forty-two(42),forty-three(43),forty-four(44),forty-five(45),forty-six(46),forty-seven(47),forty-eight(48),forty-nine(49)fifty(50)