自学算法之手撕插入排序

关于插入排序，分析其时间复杂度的时候，需要根据数据状况进行分析。 初认，插入排序 插入排序工作原理： 通过构建有序序列，对于未排序的数据，在已排序的序列中从后向前扫描，找到相应的位置并插入。 插入排序分类： 直接插入排序 希尔排序 折半插入排序 原理流程图： 假设数组[3，1，4，2，5]，初始下标为0的位置，默认为已排序。 第一次，进行插入排序，下标范围为[0，1]，也就是数值1，进行寻找合适位

>>阅读原文<<