Bubble sort is a sorting algorithm that arranges a list of numbers or other elements in order by repeatedly comparing adjacent elements and swapping them if they are out of order