inventory_column: improve sorting

[andrei8l]

Summary

None

Purpose of change

Items are sorted haphazardly in most windows based on inventory_selector (most notably in the pickup menu)
Fixes: #52947

Describe the solution

1. Sort items at the lowest common level, i.e. sort them by their respective parents from the level below their lowest common ancestor
2. Sort items by unprefixed name first (same as in the AIM)

Describe alternatives you've considered

• Fixing and using order_by_parent(): I'd have to understand it first
• Sorting in multiple steps: seems too crude

Testing

• Confirm that player inventory can still be displayed in hierarchical mode
• Stash a lot of items in nested containers, then drop the containers on the floor, then open the pickup menu
• Collapse and un-collapse containers in the pick up menu. New items should be placed appropriately and the order should not get messed up (including in the player inventory window when in hierarchical mode)
• Kill a lot of identical zombies with debug then move them to the same tile, then open the pickup menu. Items should show below their respective zombie corpse parent instead of all at the end
• Spawn and drop 50 glass jars of sauerkraut then open the pickup menu and confirm that all the sauerkraut is sorted below the aggregated jars. Repeat with arbitrarily large numbers (machine dependent).
• Item menus that don't indent (ex: Eat menu) should be unaffected

Additional context

before

after

edit: this screenshot still contains the bug with alphabetic sorting, but it should be fixed now

I realize that this solution is quite ugly. not so ugly anymore

ITEMS_WORN is now a sortable category like the rest so it looks a little different in the player inventory window.

[andrei8l]

I've simplified the code a bit so it should loop less and be easier to understand.

[andrei8l]

I've rebased away the bad commits and fixed alphabetic sorting so it actually works now and not just happens to be correct by accident.

The situation with identically named items is still not perfect - their contents are not placed correctly when they are uncollapsed - but I think I can live with that edge case for now.

[Zireael07]

why close?

[andrei8l]

I don't want to push an incomplete solution and the two complete ones were rejected without suggestions for alternatives so I'm out of ideas.