Вы не о том думаете Думать надо о сопровождении. По умолчанию.
Vlad, это вы не о том думаете. Я предлагаю вам лично решить простую задачу. Без всякого сопровождения. Или вы хотите сказать: "Я крутой чувак, но такую ерунду решить не в состоянии". А самолюбие где?
Хорошему программисту самолюбие надо душить, как и чувство перфекционизма
Именно это я и хотел сказать своим std::sort.
Оригинальный посыл вполне понятен - задача, укладывающаяся в рамки "шаблонного" решения, но имеющая намного более эффективное оригинальное решение (относительно оригинальное, конечно все придумано до нас, хотя лично я решения с подсчетом/приравниванием и не знал, расписываюсь в своей серости).
Если вам хотелось увидеть это оригинальное решение от меня лично - надо было прямо сказать, а не рассуждать про "нормальность"
Я считаю, что смог бы придумать однопроходный вариант O(n) с перестановками - аналог Valery Solovey. Если у вас есть еще более оригинальное/эффективное решение - можете им похватстать, потому что до него я бы уже вряд ли додумался