python各种排序算法

#冒泡排序
def bubble_sort(arr):
    for i in range(len(arr)-1):
        for j in range(len(arr)-i-1):
            if arr[j]>arr[j+1]:
                arr[j],arr[j+1]=arr[j+1],arr[j]
    return arr

arr=[2,3,4,6,1,9,0]
bubble_sort(arr)

#选择排序
def select_sort(arr):
    for i in range(len(arr)-1):
        minindex=i
        for j in range(i+1,len(arr)):
            if arr[j]<arr[minindex]:
                minindex=j
        if i!=minindex:
            arr[i],arr[minindex]=arr[minindex],arr[i]
    return arr
arr=[2,3,4,6,1,9,0]
select_sort(arr)

#快速排序
def quick_sort(arr):
    if arr==[]:
        return []
    else:
        first=arr[0]
        left=quick_sort([l for l in arr[1:] if l<first])
        right=quick_sort([r for r in arr[1:] if r>=first])
        return left+[first]+right
arr=[2,3,4,6,1,9,0]
quick_sort(arr) 

#插入排序
def insert_sort(arr):
    for i in range(len(arr)):
        for j in range(i):
            if arr[i] < arr[j]:
                arr.insert(j, arr.pop(i))
                break
    return arr
arr=[6,5,3,1,8,7,2,4]
insert_sort(arr)