単にジャグ配列内の各配列をソートしたい(各配列の位置は変えない)のであれば、次の例のように個々の配列に対してSortメソッドを呼び出すだけで出来ます。

ジャグ配列内の各配列をソートする
Imports System

Class Sample
  Shared Sub Main()
    Dim arr As Integer()() = New Integer()() { _
      New Integer() {1, 2}, _
      New Integer() {2, 1}, _
      New Integer() {2, 1, 1}, _
      New Integer() {1, 2, 2, 2}, _
      New Integer() {1, 1}, _
      New Integer() {1, 3}, _
      New Integer() {1, 2, 3}, _
      New Integer() {1, 2, 2}, _
      New Integer() {2, 2}, _
      New Integer() {2, 1, 1} _
    }

    ' ジャグ配列内の各配列をソート
    For Each subarr As Integer() In arr
      Array.Sort(subarr)
    Next

    For y As Integer = 0 To arr.Length - 1
      For x As Integer = 0 To arr(y).Length - 1
        Console.Write("{0}, ", arr(y)(x))
      Next
      Console.WriteLine()
    Next
  End Sub
End Class
実行結果
1, 2, 
1, 2, 
1, 1, 2, 
1, 2, 2, 2, 
1, 1, 
1, 3, 
1, 2, 3, 
1, 2, 2, 
2, 2, 
1, 1, 2,