Array.Sortメソッドを使うことで配列内の全要素をソートして昇順に並べ替えることが出来ます。 ソートする最初のインデックスと要素数を指定することで、配列内の一部分だけをソートすることも出来ます。

Array.Sortメソッドで配列内の要素をソートする
Imports System

Class Sample
  Shared Sub Main()
    Dim arr1() As Integer = {4, 2, 0, 3, 1}

    ' 配列内の全要素を昇順に並べ替える
    Array.Sort(arr1)

    For Each elem As Integer In arr1
      Console.Write("{0}, ", elem)
    Next
    Console.WriteLine()

    Dim arr2() As Integer = {4, 3, 2, 1, 0}

    ' 配列内のインデックス2から3個分の要素を昇順に並べ替える
    Array.Sort(arr2, 2, 3)

    For Each elem As Integer In arr2
      Console.Write("{0}, ", elem)
    Next
    Console.WriteLine()
  End Sub
End Class
実行結果
0, 1, 2, 3, 4, 
4, 3, 0, 1, 2, 

Array.Sortメソッドを使ったソートについてより詳しくは基本型のソートと昇順・降順でのソートで解説しています。 また、Array.Sortメソッドを使って多次元配列やジャグ配列をソートする方法についてはジャグ配列・多次元配列のソートで詳しく解説しています。