Geht doch mit Strait Insertion. Genau dazu ist es ja gedacht.
Wenn es so funktionieren soll, wird beim Aufsammeln des Items nur geguckt ob die Tasche nicht schon voll ist und erst beim Betreten des Menüs sortiert (je nachdem welche Sortier-Kategorie gerade angezeigt wird). Drückst du einen der Buttons zum "Sortieren nach was auch immer" wird die Itemliste gelöscht und entsprechend sortiert:
1. erstes Item der entsprechenden Kategorie größer null einfügen
2. zweites Item der entsprechenden Kategorie größer null einsortieren*
3. drittes Item ...
4. ...
n. letztes Item der entsprechenden Kategorie größer null einsortieren*

(*einsortieren heißt nach hinten verschieben der Items die kleiner sind)


Such dir eine Methode aus:
- von Übelster Held (hab ich nicht analysiert)
- von Kelven (jedes Item braucht zwei Variablen (Quelltextänderung nötig), häufige Durchläufe)
- Bubble Sort (jedes Item braucht zwei Variablen)
- Strait Insertion (komplizierter, jedes Item braucht eine Var, ItemPosiVars)