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