Radix Sort (LSD) — Warp Gates

Digit scan → 10 gates → stable rebuild, pass by pass.

1) Setup

Input range

Mode

Input size (n)

Speed

1.9×

Warp duration

0.55s

Coach: We sort by the ones digit, then tens, then hundreds... Each pass uses 10 stable queues (gates 0–9).

Laser shows the current digit. Portals show stable binning. Conveyor rebuilds the array.

Pass

Digit Place

Reads

Writes

Use Step. Each step either scans a digit, warps a card into a gate queue, or rebuilds the main line in stable order.

Pan: drag in arena
Zoom: mouse wheel

Scrollbars are always enabled.