Algo Playground

Sorting Lab

Merge Sort

Recursively split, conquer, and merge while maintaining stability. Inspect each merge operation and compare counts.

Dataset

Add numbers using commas or spaces.

Merge sort always performs O(n log n) comparisons regardless of input order.

Step-by-step reasoning

Follow the recursive splits and merges.

  1. Run the algorithm to populate steps.