1def sort_colors(nums):
2 left = 0
3 curr = 0
4 right = len(nums) - 1
5 while curr <= right:
6 if nums[curr] == 0:
7 nums[left], nums[curr] = nums[curr], nums[left]
8 left += 1; curr += 1
9 elif nums[curr] == 2:
10 nums[right], nums[curr] = nums[curr], nums[right]
11 right -= 1
12 else:
13 curr += 1