插入排序法思想：将n个数字分为前面几个是有序数字集合，后面几个为无序集合。当然尚未排序之前，可以将n0 看为有序数集合,N1-Nn-1 看为等待排序的无序集合。从N1开始将无序数一个一个插入到有序数集合中，使之再次成为有序数集合，当第Nn-1 个数字插入有序数集合中后。整个n数字集合便成为有序集合。
示例：2，1，8，9，6，3，4，7，5
第一步排序后结果：1，2，8，9，6，3，4，7，5
第二步排序后结果：1，2，8，9，6，3，4，7，5
第三步排序后结果：1，2，8，9，6，3，4，7，5
第四步排序后结果：1，2，6，8，9，3，4，7，5
第五步排序后结果：1，2，3，6，8，9，4，7，5
第六步排序后结果：1，2，3，4，6，8，9，7，5
第七步排序后结果：1，2，3，4，6，7，8，9，5
第八步排序后结果：1，2，3，4，5，6，7，8，9
示列代码：