本经验通过对插入排序的原理进行描述，最后通过java实现。插入排序及把当前余数与前一个元素进行比对，如果比前一个小，则进行交换，一直到最开始一个元素。如下：
工具/原料
1
windows
2
eclipse
3
Jdk
方法/步骤
1
设想，在生活中，你要把书按照放置到从高到低的顺序排列的书架上，那你要怎么弄呢。把书本与最后一本书进行比较，比这本书底，则往前挪一本，在进行比较。还比他底，在往前挪一本，直到这本书比要插入这本书底。如图
2
下面我们以一组实际例子来进行描述，如下一个数组，我们需要进行排序{8,2,6,4,9,7,1}，然后进行下一步：
3
2比8小，8向后移动，2放在8的位置:然后进行下一步
4
6比8小，比2大，则8后置，6往前放在2后面。然后进行下一步：
5
4比8,6小，比2大，放在2后面，4前面，然后进行下一步
6
9比8大，不用移动，然后进行下一步
7
7比9,8小，比6大，放在6后面，然后进行下一步
8
1比所有数小，所有数后移，1上前，然后进行下一步：
9
最后结果如下：然后进行下一步
10
清楚插入排序的过程之后，我们接下来用java实现：
11
最终运行结果如下：
12
至此，插入排序，过程及代码完成
注意事项
此文为实际经验，若需转载，请提示
上一篇：排名函数rank怎么用
下一篇：浅谈排序算法