Wenn du viele Zugriffe nach Wert brauchst und trotzdem nicht sortieren kannst lohnt es sich vielleicht, eine zweite Datenstrukutur aufzubauen in der du nach Wert suchen kannst, und die dann Referenzen auf die unsortierte Datenstruktur enthält.