BubbleSort.py

#User function Template for python3

class Solution:
    #Function to sort the array using bubble sort algorithm.
    def bubbleSort(self,arr, n):
        for i in range(n-1,0,-1):
            didSwap = 0
            for j in range(i):
                if arr[j] > arr[j+1]:
                    temp = arr[j+1]
                    arr[j+1] = arr[j]
                    arr[j] = temp
                    didSwap = 1
            
            if didSwap == 0:
                break


#{ 
 # Driver Code Starts
#Initial Template for Python 3



if __name__=='__main__':
    t = int(input())
    for i in range(t):
        n = int(input())
        arr = list(map(int, input().strip().split()))
        ob = Solution()
        ob.bubbleSort(arr, n)
        for i in arr:
            print(i,end=' ')
        print()

# } Driver Code Ends