Bubble Sort

Which of the following best describes bubble sort?

• A. It selects the smallest element and moves it to the front each pass
• B. It compares adjacent elements and swaps them if they are in the wrong order
• C. It divides the list in half repeatedly until each half is sorted
• D. It inserts each element into its correct position one at a time

Describe how bubble sort works. You should refer to what happens during each pass through the list. [3 marks]