欢迎来到小雕博客，玩的开心。
希尔排序（Shell Sort）是插入排序的一种。也称缩小增量排序，值直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分为一组，算法终止 · · · · · · · ·
快速排序（Quicksort），又称 划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割为独立的两部分。其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，一次达到整个数据变成有序序列。 · · · · · · · ·
插入排序（Insertion Sort）是一种简单直观的排序算法。他的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 ## 1、插入排序分析 
