Python练习（冒泡排序、插入排序）

冒泡排序：

#Method1
def sort(nums):
    for i in range(len(nums) - 1):  # 设置冒泡排序进行的次数
        for j in range(len(nums) - i - 1):  # j为列表下标
            if nums[j] > nums[j + 1]: #比较相邻之间两个数大小
                nums[j], nums[j + 1] = nums[j + 1], nums[j] #如果前面的比后面的大，则交换顺序
    return nums
print(sort([5,4,3,2,1]))

#Method2
li = [5, 4, 3, 2, 1]
for i in range(0, len(li)-1): # 每次执行，有一个数作为参考，所以需要减去1
    for j in range(len(li)-1 - i): # 每排好一个，就减少一次排序
        if li[j] > li[j + 1]: # 比较相邻之间两个数大小
            li[j], li[j + 1] = li[j + 1], li[j] # 如果前面的比后面的大，则交换顺序

print(li)

插入排序：