Sorting Algorithms

• Number of comparisons
• Number of exchanges
• Amount of memory required
• Stability, or whether items that start off in their proper place in the list stay in that place throughout the sort
• How well the algorithm works given:
• Random data
• Almost sorted data
• Almost "reverse" sorted data

Sorting Algorithm Examples

• Bubble Sort
• Heap Sort
• Insertion Sort
• Merge Sort
• Quick Sort
• Radix Sort
• Selection Sort
• Shell Sort
• Stooge Sort