3 ms·
This is true and actually the animations probably understate it because they sort all the 4-element sections, then merge to 8-element sections etc. The actual
by ErikCorry 4y ago
This is true and actually the animations probably understate it because they sort all the 4-element sections, then merge to 8-element sections etc.
The actual implementation in Toit does depth first, so eg. the leftmost 8,8->16 merge is done as soon as the 8-element ranges are ready.