「VB 配列 ソート」のキーワードだけで調べると、既存のSortやCompare系のメソッド等しか引っ掛からないので、
「VB 配列 ソート アルゴリズム」のキーワードで調べると、自前のコードで並び替えるような
サンプルコードに辿り着きます。

時間は掛かるが、初心者でも理解しやすいのが、バブルソート
一般的には、クイックソートが良く採用されています。