三个基本排序

#冒泡排序
def BubbletSort(data):
    for i in range(len(data)):
        for j in range(i,len(data)-1):
            if data[j]>=data[j+1]:
                tmp=data[j]
                data[j]=data[j+1]
                data[j+1]=tmp
    return data
#选择排序
def SelectSort(data):
    for i in range(len(data)):
        for j in range(i,len(data)):
            if data[i]>=data[j]:
                tmp=data[i]
                data[i]=data[j]
                data[j]=tmp
    return data
#插入排序
def InsertSort(data):
    for i in range(1,len(data)):
        tmp=data[i]
        no=i-1
        while no>0 and tmp<data[no]:
            data[no+1]=data[no]
            no-=1
        no+=1
        data[no]=tmp
    return data
#优化选择排序使用合并排序
def Merge():
    pass
if __name__=="__main__":
    data=[6,2,1,6,9]
    select=SelectSort(data)
    print(select)
    bubble=BubbletSort(data)
    print(bubble)
    insert=InsertSort(data)
    print(insert)