Hallo Boeff,
falls Deine Tabelle keine Überschrift enthält, füge doch mal am Anfang eine Zeile ein und vergib für jede Spalte eine Bezeichnung (dies ist für eine Sortierung nicht unbedingt erforderlich, aber es erleichtert die Sache vielleicht).
Rufe dann wieder "Sortieren A-Z" auf , und klicke zuerst "Liste enthält Überschrift" an. Danach sollten im Feld "Sortierschlüssel" alle Spalten-Bezeichnungen aus Deiner Überschrifts-Zeile erscheinen.
Wähle als 1. Sortierschlüssel die Spalte, nach der Du sortieren willst (z. B. Nachname) und bei Typ dann "Text" (=alphabetische Sortierung).
Falls Du bei Gleichheit des 1. Sortierschlüssels (z. B. gleichem Nachnamen) nach einem 2. Feld sortieren willst (z. B. nach dem Vornamen) trägst Du dies als 2. Sortierschlüssel ein.