Сортування складних типів на мові С#

Шановні студенти,
сьогодні ми тренувалися працювати на мові C# з сортуваннями складних об'єктів. Розумієте, мені не дуже цікаво давати Вам рішення тільки частного випадку - тільки пар чисел, чого буде достатньо для перевірки сортування на стабільність. Більш цікаво пояснити як можна відсортувати взагалі будь-що, за будь яким принципом, показавши пари чисел просто у якості прикладу. Що ми встигли написати на парі - це як використовувати інтерфейси IComparable чи IComparable T чи IComparer для того, щоб порівнювати об'єкти - і як їх передавати у стандартне сортування:
Ось який код у нас вийшов:
onlinegdb.com/...
Ми трошки не встигли, через різні причини (і суб'єктивні і об'єктивні - типу повітряної тривоги) реалізувати власне універсальне сортування.
Тому я спитав як це робити в GPT 4o, він це показує дуже добре і поясняє, якщо гарно його спитати.
poe.com/s/z3iR...
Я дозняв відео з розбором цього коду.
Тут є різні варіанти сортування бульбашкою з використанням допоміжного методу Swap.
Я його попросив проілюструвати на сортуванні пар чисел, але спеціально не вказав як їх порівнювати - тому він порівнює лексикографічно (спочатку за першим, потім за другим елементом) - в принципі це стандартне порівняння - як класу pair у C++, так і класу Tuple у C#.
Але нагадую, щоб перевірити на стійкість, мають бути рівні з точки зору порівняння елементи - можна сортувати пари чисел чи пари інших об'єктів тільки за першим елементом - якій може бути згенерованим випадково. Озвучу також ідею Марії - щоб другий елемент пари йшов в зростаючому порядку в згенерованому масиві. Тоді якщо для рівних значень перших елементів другий елемент йде в зростаючому порядку чи те ж саме, сортування з компаратором тільки по першому елементу дає той самий результат, що і сортування в лексикографічному порядку, то сортування визнається стійким.
Деякі посилання за темою:
learn.microsof... IComparable.CompareTo(Object) Метод
learn.microsof... IComparable T.CompareTo(T) Метод
learn.microsof... Структура Int32 (int) - які інтерфейси реалізує
learn.microsof... сортування списку
learn.microsof... - бінарний пошук у відсортованому списку