4A Quick Sort
Given a list of N array elementrs apply Quick Sort.
Input Format
The first line contains an integer, N, the number of elements in Array.
The second line contains N space-separated integers.
Constraints
1<= N <= 1000
-1000 <= array elements <= 1000
Output Format
Print the array as a row of space-separated integers each iteration
Sample Input 0
7
5 8 1 3 7 9 2
Sample Output 0
2 3
1 2 3
7 8 9
1 2 3 5 7 8 9
Explanation 0
xxxxxxxxxx11
1
2
3
4
5
6
int main() {7
8
/* Enter your code here. Read input from STDIN. Print output to STDOUT */ 9
return 0;10
}11