力扣 75.颜色分类

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

使用sort函数可以不考虑算法：

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        nums.sort()
        #nums[:]=sorted(nums)

sorted()函数与sort()函数的区别是：

1. sort只能用于列表对象(list),而sorted可以对所有可迭代对象进行排序。
2. sort()函数无返回值，仅对已经存在的列表进行排序操作；
3. 内建函数sorted()能够返回一个新的排序好了的对象，而不是在原来的基础上进行的操作。