希尔排序是一种选择排序，也不稳定排序，时间复杂度是O（n3/2）。