摘要：
最近在学习排序算法，就排序算法中的四大经典排序：冒泡排序、快速排序、选择排序、插入排序。会出一系列的讲解排序算法的博客。 今天继选择排序之后整理一下插入排序。一、插入排序的思想 插入排序，就是在一个无序序列中选定第一个数作为有序序列的第一位，再选取无序序列的第二位和有序序列从后至前依次比较，找到合适的位置插入进去，在选取无序序列的第三位和和有序序列从后至前依次比较……………… 示例数列：{3,5,6,4,9,8} 演示插入过程（前面的{}是有序数列，后面的{}是无序数列）： 第一趟 {3}{5,6,4,9,8} 第二趟 {3,5}{6,4,9,8} 第三趟 {3,5,6}{4... 阅读全文