排序算法

八大排序：桶排序、冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序、堆排序。

冒泡排序

重复地走访并交换。时间复杂度为O(n^2)

class Solution:
    def sortArray(self, nums: List[int]) -> List[int]:
        for i in range(len(nums)):
            for j in range(len(nums) - i - 1):
                if nums[j] > nums[j+1]:
                    nums[j], nums[j+1] = nums[j+1], nums[j]
        return nums