Glossary term
What is counting sort? Meaning for developers
Sort by counting each value in a counting array, then write the values back in order. O(n + range). Good when values come from a small range.
Learn it properly · DSALesson 16: Selection, Bubble and Insertion SortThree simple sorts that show what sorting really does.