前言：本文主要讲解插入排序中的直接插入排序和希尔排序。插入排序基本思想就是在一个已经有序的数列里，插入一个数据，进行排序使得插入数据后仍然有序。1、直接插入排序：1.1基本思想直接插入排序是一种简单的插入排序法，其基本思想是把待排序的数值按