Bubble sort

Bubble sort

1. Pros

   • Simple algorithm that can easily implemented on any computer
   • doesn't use much memory
   • Efficient way to check if a list is already in order

2. Cons

   • Inefficient way to sort a long list with the worst case scenario
   • doesn't cope well with a very large list of items

3. How it works

   • Compares pairs of items
     • If the items are in the wrong order it swaps them
       • Multiple passes are executed until the list is in order