Sort an array of 0s, 1s and 2s | Dutch National Flag problem

Given an array of size N, that contains only 0s, 1s, and 2s. Our task is to sort the array in ascending order, so that all the 0 comes first, followed by the 1s, and then at the end all the 2s. Since we are told to sort so you might think of using an...