Сортировка подсчётом для больших чисел

Как сделать сортировку подсчётом для чисел до 1e9? Я слышал, что её как-то делают через индексы в массиве.