Не помещается у меня ответ в комментарий.
Чтоб сортировать поразрядно, нужны 1) устойчивая сортировка и 2) сортировка, начиная с последнего разряда к первому.
Ваш исходный массив:
0 1 1 0 1 0 1
1 0 0 0 1 1 0
0 0 0 0 1 1 0
1 0 0 0 1 0 0
1 1 1 1 0 0 1
1 1 1 0 1 0 1
После сортировки по 7 разряду:
0 1 1 0 1 0 1
1 1 1 1 0 0 1
1 1 1 0 1 0 1
1 0 0 0 1 1 0
0 0 0 0 1 1 0
1 0 0 0 1 0 0
После сортировки по 6 разряду:
1 0 0 0 1 1 0
0 0 0 0 1 1 0
0 1 1 0 1 0 1
1 1 1 1 0 0 1
1 1 1 0 1 0 1
1 0 0 0 1 0 0
После сортировки по 5 разряду:
1 0 0 0 1 1 0
0 0 0 0 1 1 0
0 1 1 0 1 0 1
1 1 1 0 1 0 1
1 0 0 0 1 0 0
1 1 1 1 0 0 1
После сортировки по 4 разряду:
1 1 1 1 0 0 1
1 0 0 0 1 1 0
0 0 0 0 1 1 0
0 1 1 0 1 0 1
1 1 1 0 1 0 1
1 0 0 0 1 0 0
После сортировки по 3 разряду:
1 1 1 1 0 0 1
0 1 1 0 1 0 1
1 1 1 0 1 0 1
1 0 0 0 1 1 0
0 0 0 0 1 1 0
1 0 0 0 1 0 0
После сортировки по 2 разряду:
1 1 1 1 0 0 1
0 1 1 0 1 0 1
1 1 1 0 1 0 1
1 0 0 0 1 1 0
0 0 0 0 1 1 0
1 0 0 0 1 0 0
После сортировки по 1 разряду:
1 1 1 1 0 0 1
1 1 1 0 1 0 1
1 0 0 0 1 1 0
1 0 0 0 1 0 0
0 1 1 0 1 0 1
0 0 0 0 1 1 0
Похоже на то, что вам нужно?
Это - если вам преподаватель сказал помучиться. Если же нужно дело сделать - проще воспользоваться стандартной std::sort()
.
sort
...