冒泡排序

class :
    def bubble(self, nums):
        n = len(nums)
        for i in range(n):
            
            for j in range(n - i - 1):
                if nums[j] > nums[j + 1]:
                    nums[j], nums[j + 1] = nums[j + 1], nums[j]
        return nums

# 例子
a = [9, 8, 7, 6, 5, 4, 3, 2, 1]
print(Solution().bubble(a))