Counting sort is an algorithm capable to stable sort an array in linear time. How it works and when to apply it: {1/9} ↓

Counting sort is an algorithm capable to stable sort an array in linear time. How it works and when to apply it: {1/9} ↓