希尔排序

希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 [1]

#希尔排序
def shell_sort(data):
    for k in range(2,-1,-1):#相隔 2 1 0个数比较
        j=0
        while(j+k+1<len(data)):
            if(data[j]>data[j+k+1]):
                temp=data[j]
                data[j]=data[j+k+1]
                data[j+k+1]=temp
            j+=1
    return data
data=[4,1,2,5,3]
result=shell_sort(data)
print(result)