.NET Framework 4より導入されたStructuralComparisons.StructuralComparerを使うことでもジャグ配列をソートすることが出来ます。　ただし、ソート出来るのはジャグ配列内の各配列の長さが等しい場合(=矩形のジャグ配列)に限られます。

次の例は、StructuralComparisons.StructuralComparerを使って2段のジャグ配列をソートする例です。

StructuralComparisons.StructuralComparerを使って2段の矩形ジャグ配列をソートする
Imports System
Imports System.Collections

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

    ' StructuralComparisons.StructuralComparerを指定してジャグ配列をソート
    Array.Sort(arr, StructuralComparisons.StructuralComparer)

    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, 1, 1, 
1, 2, 1, 
1, 2, 2, 
1, 2, 3, 
2, 1, 1, 
2, 1, 1, 
2, 1, 2, 
2, 2, 1,

StructuralComparisonsについては構造の比較で詳しく解説しています。