Searching & Sorting

Inversion Count

Merge-based techniques combine already ordered pieces while tracking cross-boundary decisions.

Time

Pattern dependent

Space

O(N)

Trace Steps

Interactive Array

[0]

[1]

[2]

[3]

[4]

[5]

[6]

[7]

Step Timeline

Code + State

1split input into sorted runs

2compare the front of each run

3move the smaller value into output

4copy remaining values

5return merged result

What To Watch

Edit the array, then replay the trace from the beginning.

Drag numbers to create your own input order.

Each step shows active indices, ranges, variables, and the matching code line.

Use next or autoplay to watch the algorithm state evolve one decision at a time.

Loading Lab...