Я пытаюсь реализовать радикальную сортировку для целых чисел, включая отрицательные целые числа. Для неотрицательных целых я планировал создать очередь из 10 очередей соответственно для цифр 0-9 и реализовать алгоритм LSD. Но меня смутили отрицательные целые числа. Сейчас я думаю о том, чтобы создать еще одну очередь из 10 очередей и отсортировать их по отдельности, а затем в конце я дам 2 списка, один из которых будет отсортирован с использованием отрицательных целых, а другой - с неотрицательными. И, наконец, я бы слил их.

Что Вы думаете об этом? Есть ли более эффективный способ обработки с отрицательными целыми числами?

Спасибо!