希尔排序（Shell Sort）是插入排序的一种更高效的改进版本，由Donald Shell在1959年提出。希尔排序是非稳定排序算法。该方法因而得名是因为它的工作原理是将记录按其本身内容的顺序排列成若干个新的序列，即所谓的“希尔”。希尔排