插入排序（python实现）

插入排序思路：

类似于打扑克牌：
第一张牌（第一个数字）为基准，
每取一个数字与手上的牌依次作比较，小的放左边，大的放右边；
循环嵌套（两次）

def insert(arr):
    base_num=arr[0]
    for i in range(1,len(arr)):
        for j in range(i,0,-1):
            if arr[j]<=arr[j-1]:
                arr[j],arr[j-1]=arr[j-1],arr[j]
            else:
                break
    return arr
>>>arr=[3,5,6,4,2,54,6,7,8,8,7]
>>>insert(arr)
>>>[2, 3, 4, 5, 6, 6, 7, 7, 8, 8, 54]