American Flag Sort is an in-place, stable, radix-based sorting algorithm that improves on LSD/MSD radix sorts by grouping elements into buckets based on digit positions and redistributing them efficiently.
Paradigm
Radix / LSD
Author
Computer Scientists
Tier
Time Complexity
Best
Avg
Worst
Space
O(k)
Properties