кого раньше произвели - тот и старше в чине. Публиковались официальные списки - список капитанов Российской армии по старшинству. Список полковников по старшинству. Список генерал-майоров и т.д.
когда Блюхера при Фридрихе втором "обошли" при назначении и майором назначили чьего-то внебрачного сына, а не старшего из ротмисторов Блюхера - он возмутился - его посадили под арест, он потребовал отставки.
Резолюция Ф2 была - ротмистр Б может убираться к черту.
Когда после смерти Ф2 Б вернулся в армию - его произвели в майоры тем числом (правильнее старшинством от ДАТА).