The sort order is strange, I agree. I forked Atuin awhile back with the goal of adding more strategies, but it was tougher than I expected. IIRC, changing search order involves updating both the DB queries and how the application code interacts with them.