Sort 01
easy
1. You are given an array(arr) containing only 0's and 1's. 2. You have to sort the given array in increasing order and in linear time.
Constraints
1 <= N <= 10000 arr[i] = 0,1
Format
Input
An Integer N arr1 arr2.. n integers
Output
Check the sample output and question video.
Example
Sample Input
5
0
1
0
1
0
Sample Output
Swapping index 0 and index 0
Swapping index 2 and index 1
Swapping index 4 and index 2
0
0
0
1
1
Question Video