Sorting

Question 1

Bubble Sort

Define

Answer 1

Starts at the first data point, if the one after it is greater, swap, then move on all the way through this list, repeat this sort until the data is sorted and no swaps are made

Question 2

Merge Sort

Define

Answer 2

Breaks the list down by halfing the list into two, then halfing them again and again until it reaches one piece of data per list, it then combines the pieces one by one in a sorted form.