Bubble sort is one of the methods (algorithms) used to sort scattered numbers in ascending (or descending) order. The name comes from the English word "bubble." It is called this because the numbers ...

//In standard Bubble Sort, larger elements "bubble" to the end with each iteration. //To reverse it, we'll make smaller elements bubble to the end, effectively sorting the array in descending order.

The first line of input contains T - the number of test cases. It's followed by 2T lines, the first line contains N - the size of the array. The second line contains the elements of the array. Output ...