“Sorted upon access”? When adding to the pile, I make sure I can still see a piece of every article of clothing. Random access is only grabbing and yanking.

Adding is O(n log n), removing is O(1)