前言如图所示为常见的排序算法, 前面我们已经了解了堆排序和冒泡排序, 本篇旨在介绍插入排序以及插入排序的优化版本希尔排序.插入排序和希尔排序都是基于比较的排序算法，都属于插入类排序算法。插入排序是一种简单直观的排序算法，其基本思想是将待排序