Bubble sort is a sorting algorithm that compares adjacent elements and swaps them if they are in the wrong order, gradually sorting the list