数据从无序到有序

八大方式

1、冒泡排序

有两个指针i 和j，当i大于j，上方数据交换位置，交换完继续往下走，如此循环，直到排好顺序

def dubblesort(nums):
    for i in range(len(nums)-1):
        flag=0
        for j in range(len(nums)-1-i):
            if nums[j]>nums[j+1]:
                temp=nums[j+1]
                nums[j+1]=nums[j]
                nums[j]=temp
                flag=1
        if flag==0:
                break
    return nums