【排序算法】Python实现——选择排序、插入排序、希尔排序

        之前一些简单的排序算法是用Java学习实现的，改用Python时限：

def exch(a,x,y):
    i=a[x]
    a[x]=a[y]
    a[y]=i

#选择排序
def sel(a):
    N=len(a)
    for i in range(N):
        min=i
        for j in range(i+1,N):
            if a[j]<a[min]:
                min=j
        exch(a,i,min)
        print(a)
#插入排序
def ist(a):
    N=len(a)
    for i in range(N):
        for j in range(i,-1,-1):
            if a[j]<a[j-1] and j>0:
                exch(a, j,j-1)
                print(a)
#希尔排序
def shl(a):
    N = len(a)
    h=1
    while h<int(N/3):
        h=h*3+1
    while h>=1:
        for i in range(h,N):
            for j in range(i,-1,-1):
                if a[j]<a[j-h] and j>=h:
                    exch(a,j,j-h)
                    print(a)
        h=int(h/3)

if __name__=='__main__':
    a=[534,745,264,864,136,967,254,746,734,269,538,265,825,158,139,100]
    print(a)
    #根据需求选择调用不同的排序方法
    shl(a)
    print(a)