Sorting algorithms

Question 1

How does bubble sort work

Answer 1

Each pair of item is compared and if the second one is greater they swap

Question 2

Maximum number of passes in bubble sort

Answer 2

n-1

Question 3

How does merge sort work

Answer 3

Divide the list into n sub lists
Then divide the sub list until only element in the list
Merge the sub list again in the correct order