Du müsstest mit eine Schleife durchloopen und die Tabelle wirklich neu aufbauen.
Aber auch vor dem Hintergrund, dass du demnächst stark typisierst arbeitest, oder stell dir vor du wolltest eine riesige Datenbank-Tabelle immer neu schreiben.
Was passiert mit abhängigen Feldern anderer Tabellen?

Also im Ernst, mach es typisiert und füge entsprechende Keys hinzu, mit denen du schneller sortierst, je nach Anwendungsfall nach verschiedenen Feldern.
Mache die Abfragen so, dass du nur die Bereiche in der View hast, die su sehen willst, geht das sortieren nochmals schneller.

und solche Tipps grassieren im Internet? Wo bist du denn unterwegs?

Obwohl - wenn man der Methode einen Rückgabewert gäbe wärs ein lustiger Ansatz für höchst spezielle Spezial-Probleme. Man würde damit einen DataTable-Klon erstellen in einer bestimmten Sortierung.
Aber realiter sind DataTable-Klone sehr heikel - weil die sind ja ausserhalb des Datasets. Dann hast du 2 DataTables:
Eine im Dataset, und eine fährt sonstwo rum.
Und erstere ist über DataRelions mit anderen Tabellen des Datasets verknüpft - der Klon ists aber sicher nicht.
Und alld Databindings sind nachwievor an ersterer Tabelle angebunden.
Wie gesagt: So wie gezeigt ists Quatsch, und wnn mans fixen täte wäre es ein skurrilles Spielzeug für Aufgaben, die ich mir erst noch einfallen lassen muss.

Also versteh lieber Datenbänkerische Konzepte:

Tabellen werden nicht sortiert - nicht in der Datenbank, nicht im Dataset.
Im Gui arbeitet man nur mit DataViews - also Sichten auf DataTables.
Gib dieser Sicht einen Sort-String, und sie ist sortiert.
"ist sortiert" bedeutet, dass sie nicht nur sortiert ist, sondern dass auch Zufügungen an der richtigen Stelle auftauchen.

BindingSource ist ein Wrapper um so eine Sicht.
Setze BindingSource.Sort = "Spalte ASC" und gut ist.

naja, hol den ersten Wert aus dem View - nicht aus der Tabelle:Ist bisserl umständlich, aber dafür isses nicht so ständlich