Алгоритм сортировки методом подсчета в Си

[mirh]

Правильно ли я рализовал алгоритм? Мне кажется, что мой код не должен работать, а он работает

for (i=0;i<m-1;i++) {
      for (j=i+1;j<m;j++) 
         if (c[i]<c[j]) {k[j]++; b[k[j]]=c[j];}
         else k[i]++; 
}
for (i=0;i<m;i++)  b[k[i]]=c[i];

Почему?

[mirh]

Переделал вот так

for (i=0; i<m; i++)
        {
                k = 0;
 
                for (j=0; j<m; j++)
                        if (c[j] < c[i] || (c[j] == c[i] && j<i)) k++;
 
                b[k] = a[i];
        }

вроде правильно, но все равно не работает

[mirh]

Ну помогите мне, пожалуйста