gistfile1.md

What are some of the balances and trade offs between different sorting algoritms?

####Bubble Sort - Ideal for small lists or large lists that are almost in order. #####Pros

• Great with almost sorted lists
• Memory Cheap

#####Cons

• Slow

####Insertion Sort - Ideal for mosts lists. Not many different moving parts so there's less room for serious hidden mistakes. #####Pros

• Quick
• Simple

#####Cons

• Memory Moderate

####Merge Sort - Ideal for large lists. Lots of moving parts which improves speed but more error prone. #####Pros

• Little wasted 'motion'
• Speed scales well

#####Cons

• Memory Expensive

👍