希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。