Summary

Inserts randomized input into a sorted sparse array and periodically rebalances gaps.

How it Works

• Shuffle input values.

• Binary-search the occupied keys for insertion rank.

• Insert in a nearby gap; rebalance sparse slots at doubling rounds.