Sorting Algorithms

Sorting Algorithms

1. Bubble Sort

   • Swaps the data's position one at a time until its in order.
   • 947635
     • 497635
       • 496735
         • Pass One
         • 469735
           • 469375
             • 469357

2. Merge Sort

   • Example
     • Grape Pear Tomato Fig Mango Kale Apple Cherry
       • Grape Pear Tomato Fig
         • Grape Pear
           • Grape
           • Pear
             • Grape Pear
         • Tomato Fig
           • Tomato
           • Fig
             • Fig Tomato
               • Fig Grape Pear Tomato
       • Mango Kale Apple Cherry
         • Mango Kale
           • Mango
           • Kale
             • Kale Mango
         • Apple Cherry
           • Apple
           • Cherry
             • Apple Cherry
               • Apple Cherry Kale Mango
                 • Apple Cherry Fig Grape Kale Mango Pear Tomato
   • Splits the data in half over and over, then merges the data into the correct order

3. Insertion Sort

   • Example
     • 1673289
       • 1 673289
         • 16 73289
           • 167 3289
             • 1367 289
               • 12367 89
                 • 123678 9
                   • 123456789
   • Creates a new list and adds the data in order from left to right. The new list is put in order every time a new piece of data is added