插入排序（直接排序和希尔排序的比较）

 前言

我们学过较多的排序，排序分为：插入排序，选择排序，交换排序，归并排序这几种，这些排序在时间复杂度和空间复杂度上存在着一些差异，下面我们会对插入排序进行详细的讲解。

排序的分类

插入排序

直接插⼊排序是⼀种简单的插⼊排序法，其基本思想是：把待排序的记录按其关键码值的⼤⼩逐个插 ⼊到⼀个已经排好序的有序序列中，直到所有的记录插入完为止，得到⼀个新的有序序列。

插入排序动态展示

静态的示意图