Bubble sort works by iterating through the given array multiple times and repeatedly swapping adjacent elements until all elements in the ar