Analyzing Merge Sort 1

• First pass: All n cards are handled once to create n/2 stacks

• Second pass: All n cards are handled once to create n/4 stacks