В чем может быть проблема с моим алгоритмом сортировки массива объектов?

Вы можете проверить onSavedInstanceState по вашему методу onCreate, если это не значение null, это изменение конфигурации.