divide and conquer sort

Сортировка по принципу "разделяй и властвуй" (поразрядная сортировка, начинаемая со старшего значащего разряда ключа и заканчиваемая младшим)