The task is to complete bubble function which is used to implement Bubble Sort!

Input:
First line of the input denotes the number of test cases 'T'. First line of the test case is the size of array and second line consists of array elements.

Output:
Sorted array in increasing order is displayed to the user.

Constraints:
1 <=T<= 100
1 <=N<= 103
1 <=arr[i]<= 103

Example:
Input:
2
5
4 1 3 9 7
10
10 9 8 7 6 5 4 3 2 1

Output:
1 3 4 7 9
1 2 3 4 5 6 7 8 9 10

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

Contributor: Amit Khandelwal
Author: deactjustCalvin


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

to report an issue on this page.