Erst mal vorab: Tolles Teil! 8)
Persönlich bin ich auch kein großer Freund von Sortieralgorithmen auf dem Arduino. Wie wäre es, das Ordnen nach wie vor per Hand zu machen und die Liste in einer Textdatei auf einer SD-Karte abzulegen? Dann könnte man die Daten leicht am PC editieren und zum Start des Mikrocontrollers geordnet in ein Array einlesen.