Bubble sort is a sorting algorithm in which two adjacent elements are compared and swapped until they are no longer in the desired order. In this operation, each element of the array moves to the end in each iteration, similar to how air bubbles rise to the surface of the water.