bubble sort in python
def bubble_sort(arr):
x=-1
n=len(arr)#length of array 6
for i in range (0,n):
for j in range(1,n-i):
if arr[j-1]>arr[j]:
arr[j-1],arr[j]=arr[j],arr[j-1]
if (n-i)<=1:
break
return arr
if "__main__"==__name__:
arr=[7,1,2,6,9,3,8,4]
result=bubble_sort(arr)
print(result)