C# と VB.NET の質問掲示板

ソートには安定性という概念があります。
  https://ufcpp.net/study/algorithm/sort.html
安定なソートであれば、同じ値をもったレコード同士の順序が元のまま保たれます。

それを利用して、２回ソートを行えばいいわけです。
> 先ずある条件にてのソートをし、その結果に基づきそれを優先しての、
> 次の条件にてのソートをするにはどうのようにすれば良いのでしょうか？
ある条件にてのソートを行い、次の条件にてのソートを行います。
それだけで、うまくいくはずです。
OrderBy, ThenBy, ... とかがそのコーディング例の一つになります。

ただし、安定なソートの欠点として、ソート速度が遅いというのがあります。
クイックソートなどの高速ソートアルゴリズムを使って、同じことを行うにはどう
したらよいか？
答えはソートキーを複数フィールドの混合にしてしまうことです。

(例) 以下のようなレコードをソートすることを考えます
学年 クラス 名前
 3    4     佐藤
 2    1     鈴木
 6    3     田中
 1    5     鈴木
 2    1     田中
 4    2     佐藤

クラスは5組までしかないものとします。
そしたら、ソートキーを例えば、
  ソートキー = 学年 * 10 + クラス
として、ソートをかけます。

LINQを使うなら、以下のような感じ。
  Array.Sort(ary,
    (x, y) => (x.学年 * 10 + x.クラス).CpmpareTo(y.学年 * 10 + y.クラス));

ソート結果は以下のようになります。

学年 クラス 名前
 1    5     鈴木
 2    1     鈴木
 2    1     田中
 3    4     佐藤
 4    2     佐藤
 6    3     田中

安定じゃないソート(クイックソートなど)では、2年1組の鈴木さんと
田中さんの順序は不定です。