自分ならこうするということで、

・List(Of Integer) と List(Of String) を用意
・TextBox の値が数値なら List(Of Integer) にその数値を格納、数値以外なら List(Of String) に格納
・2つの List を Sort
・List(Of Integer) をループで回して TextBox にセット
・List(Of String) をループで回して TextBox にセット

1つの案として検討してみてください。