插入排序法思想：將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
示列代碼：
