Sortメソッドを使うことでList内の要素をソートすることが出来ます。

Sortメソッドを使ってList内の要素をソートする
Imports System
Imports System.Collections.Generic

Class Sample
  Shared Sub Main()
    Dim list As New List(Of Integer)(New Integer() {2, 4, 0, 1, 3})

    ' List内の要素をソート (昇順に並べ替える)
    list.Sort()

    Print(list)
  End Sub

  Shared Sub Print(ByVal list As List(Of Integer))
    For Each e As Integer In list
      Console.Write("{0}, ", e)
    Next

    Console.WriteLine()
  End Sub
End Class
実行結果
0, 1, 2, 3, 4,

Sortメソッドでは、インスタンス自身をソートします(破壊的変更)。　ソートされたListが新たに作成され戻り値として返されることはありません。　そのため、ソート前の状態も維持しておきたい場合は、あらかじめListの複製を作っておき、その後で変更用のListをソートする必要があります。

非破壊的なソートを行いたい場合はEnumerable.OrderByメソッドを使うことができます。

大文字小文字を無視したソートや降順でのソートなど、Listクラスを使ったソートについては基本型のソートと昇順・降順でのソートや複合型のソート・複数キーでのソート、デフォルトでどのような順序でソートされるかについては基本型とデフォルトのソート順で詳しく解説しています。