Линейная сортировка

Пример реализации линейной сортировки

Пример реализации на языке Python:

a = [7, 8, 3, 5, 4, 7, 9, 1, 2, 7, 4, 8, 9]
m = 10 # максимально возможный элемент в массиве + 1
p = [0 for i in range(m+1)]
for i in range(len(a)):
    p[a[i]] += 1
for i in range(len(p)):
    for j in range(p[i]):
        print(i, end=" ")
# 1 2 3 4 4 5 7 7 7 8 8 9 9

Пример реализации на языке C++:

// Требуется 11 стандарт для такого способа задания вектора
vector<int> a = {7, 8, 3, 5, 4, 7, 9, 1, 2, 7, 4, 8, 9};
vector<int> p(10); // максимально возможный элемент в массиве + 1
for (int i = 0; i < a.size(); ++i)
    p[a[i]]++;
for (int i = 0; i < p.size(); ++i)
    for (int j = 0; j < p[i]; ++j)
        cout << i << ' ';
// 1 2 3 4 4 5 7 7 7 8 8 9 9