BETA
Sort an array of 0s, 1s and 2s
Submissions: 50289   Accuracy:

48.12%

  Difficulty: Easy

Write a program to sort an array of 0's,1's and 2's in ascending order.

Input:
The first line contains an integer 'T' denoting the total number of test cases. In each test cases, First line is number of elements in array 'N' and second its values.

Output: 
Print the sorted array of 0's, 1's and 2's.

Constraints: 

1 <= T <= 100
1 <= N <= 105
0 <= arr[i] <= 2

Example:

Input :

2
5
0 2 1 2 0
3
0 1 0

 

Output:

0 0 1 2 2
0 0 1

** For More Input/Output Examples Use 'Expected Output' option **

Author: atharv


Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.