1
class Solution:
2
    def sortColors(self, nums: List[int]) -> None:
3

4
        red, white, blue = 0, 0, len(nums) - 1
5

6
        while white <= blue:
7
            if nums[white] == 0:
8
                nums[white], nums[red] = nums[red], nums[white]
9
                red += 1
10
                white += 1
11
            elif nums[white] == 1:
12
                white += 1
13
            else:
14
                nums[white], nums[blue] = nums[blue], nums[white]
15
                blue -= 1