i have tried much to sort the list containing only 0's ,1's,2's

i sorted them using bubble sort,selection sort,insertion sort they all are of order 'n^2'

i sorted it with counting sort too, which produces the result in order of 'n' but counting sort is not allowed

i need to sort it in order of 'n' without using counting sort .

unable to do it can anyone help?