In Bubble sort, the adjoining values in a sequence are compared and exchanged repeatedly until the entire array is sorted.
