Ich werde ja zu Ihrer Frage sagen, wie formuliert, aber mit wichtigen Einschränkungen.
Ja, Sie müssen wissen, wie man Dinge in der Programmierspielentwicklung sortiert. In einer Vielzahl von Situationen wird viel sortiert. Nein, Sie müssen nicht genau wissen, wie alle (oder sogar viele) der verschiedenen Sortieralgorithmen funktionieren. Es reicht fast immer aus, sie bei Bedarf in einer Referenz (online oder in einem Buch) nachzuschlagen.
Was wichtig ist, ist nicht das Wie und Warum jedes Algorithmus, sondern ein tieferes Verständnis dafür, warum einige Algorithmen in bestimmten Situationen besser funktionieren. Es ist genau zu verstehen, welche Situation Sie haben (muss ich vor Ort sortieren, kann ich Elemente billig in die Liste einfügen). Es geht darum, die gängigsten und flexibelsten Algorithmen zu kennen, nicht so sehr die Details ihrer Funktionsweise, sondern vielmehr die Situationen, in denen sie nicht verwendet werden sollten.
Und schließlich ist es wichtig zu wissen, wann die Sortierleistung wichtig ist (wenn Sie viele, viele Elemente haben und viel sortieren müssen) und wann es nicht so wichtig ist (wenn Sie nur wenige Elemente haben und / oder nur sortieren müssen wenn sich die Liste ändert). Im letzteren Fall werfen Sie die Liste einfach durch Quicksort. Wenn Ihre Objekte groß sind, sortieren Sie eine Liste von Indizes nach den Objekten und nicht nach den Objekten selbst. In den letzten rund zehn Jahren, in denen ich mich beruflich weiterentwickelt habe, kann ich zählen, wie oft ich einen genaueren oder spezifischeren Sortieralgorithmus benötigt habe, und es sind wahrscheinlich weniger als 20.