WH>WH>void counter_sort(unsigned char* arr, int count)
WH>{
WH> int counters[256];
WH> for(int i=0; i<256; ++i)
WH> counters[i] = 0;
WH> for(int i=0; i<count; ++i)
WH> ++counters[arr[i]];
WH> for(int i=0, j=0; i<count; ++i)
WH> {
WH> while(counters[j] == 0)
WH> {
WH> ++j;
WH> if(j == 256)
WH> return;
WH> }
WH> arr[i] = j;
WH> --counters[j];
WH> }
WH>}
WH>
мне было лень расписывать все подробно, но нашелся человек который расписал

самое главное что от этого алгоритма можно перейти к алгоритмам сортировки чисел больше чем 255 и строк.