Sort Colors

1public void sortColors(int[] nums) {
2    int low = 0, mid = 0, high = nums.length - 1;
3
4    while (mid <= high) {
5        if (nums[mid] == 0) {
6            int temp = nums[low];
7            nums[low] = nums[mid];
8            nums[mid] = temp;
9            low++;
10            mid++;
11        } else if (nums[mid] == 1) {
12            mid++;
13        } else {
14            int temp = nums[mid];
15            nums[mid] = nums[high];
16            nums[high] = temp;
17            high--;
18        }
19    }
20}