Sorting Algorithms

Question 1

What is Bubble sort?

Answer 1

1. Look at the first two and if they are in order don’t change anything otherwise swap them.
2. Look at the next two and do the same
   and then keep on repeating the process until they are all in order

Question 2

What is a Merge sort?

Answer 2

1. Splits the list in half
2. repeat step 1 until each set has two items
3. merge pairs so that each set has two more items and then sort them in order then repeat this step till all of them are in order

Question 3

What is an Insertion Sort?

Answer 3

1. Look at the second item on the list
2. Compare it to all of the items before just incase its the first item and insert the number into the right place
3. Repeat step 2 until the last number in the list has been inserted into the correct place