Comparison Sorting Review Insertion sort: Pros: Easy to code Fast on small inputs (less than ~50 elements) Fast on nearly-sorted inputs Cons: O(n 2 ) worst case O(n 2 ) average case O(n 2 ) reverse-sorted case
{}