Sorting Algorithms

Sorting Algorithms

1. Bubble Sort

   • Step 1 - Look at the first two items in the list
   • Step 2 - If they are in the wrong order swap them
   • Step 3 - Move onto the next pair (repeat 2)
   • Step 4 - Repeat 3 until you get to the end
   • Step 5 - Repeat 1 - 4 until ordered

2. Merge Sort

   • Step 1 - Split list in half
   • Step 2 - Repeat 1 until all lists contain one item
   • Step 3 - Merge pairs of lists sorting items as you go
   • Step 4 - Repeat step 3 until all are merged

3. Insertion Sort

   • Step 1 - Look at second item in list
   • Step 2 - Compare it to items before it and insert it in the right place
   • Step 3 - Repeat 2 for remaining items until ordered