I would recommend the use of a List(Of Tuple) instead of an array. It is more dynamic. Please check this code:
Sub SortList()
'Declare the List Of Tuple with a Tuple of Char, Integer, Integer
Dim lstToSort As New List(Of Tuple(Of Char, Integer, Integer))
'Example to Add items
lstToSort.Add(Tuple.Create("R"c, 250645, 11))
lstToSort.Add(Tuple.Create("C"c, 125212, 25))
'Sort is just 1 line
lstToSort = lstToSort.OrderBy(Function(i) i.Item2).ToList
'Loop through the elements to print them
For Each tpl As Tuple(Of Char, Integer, Integer) In lstToSort
Console.WriteLine(tpl.Item1 & "-" & tpl.Item2 & "," & tpl.Item3)
Next
End Sub
Edit: Given your edit on the question here is the code fixed:
Sub SortList()
'Declare the List Of Tuple with a tuple of String, Integer
Dim lstToSort As New List(Of Tuple(Of String, Integer))
'Example to add items
lstToSort.Add(Tuple.Create("R-250645", 11))
lstToSort.Add(Tuple.Create("C-125212", 25))
'Sort is just 1 line
lstToSort = lstToSort.OrderBy(Function(i) i.Item2).ToList
'Loop through the elements to print them
For Each tpl As Tuple(Of String, Integer) In lstToSort
Console.WriteLine(tpl.Item1 & "," & tpl.Item2)
Next
End Sub
Give it a try and let me know your comments