选择排序，插入排序，希尔排序 Python

选择排序

def selection(List):
    length=len(List)
    for i in range(length):
        Min=i
        for j in range(i,length):
            if List[j]<List[Min]:
                 Min=j
                 List[j],List[i]=List[i],List[j]
    return List

插入排序

def insert(List):
    length=len(List)
    for i in range(length):
        for j in range(0,i):
            if List[i]<List[j]:
                List[j],List[i]=List[i],List[j]
    return List

希尔排序

def shell(List):
    length=len(List)
    h=1
    while(h<(length/3)):
         h=3*h+1
    while(h>=1):
        for i in range(h,length):
            for j in range(i,0,-h):
                if (j>=h) and (List[j]<List[j-h]):
                    List[j],List[j-h]=List[j-h],List[j]
        h=int(h/3)
    return List