Сравнивать двоичные числа несложно:

1) больше то, которое длиннее (не визуально, а в котором больше цифр)

2) одинаковые по длине сравниваем слева направо (начиная со старших разрядов)- больше то, которое в первой отличающейся цифре содержит единицу.

А в этой задаче нужно начинать с меньших чисел, поэтому ищем самые короткие, потом чуть длиннее, а как наткнёмся на несколько одинаковой длины- сравниваем как в пункте 2, только выбираем сначала меньшее число (содержащее ноль в первом отличающемся месте).

В итоге, действуя по этим правилам, мы получим такой порядок (по возрастанию): 4, 1, 2, 3, 5, 6