Сортировка массива по двум ключам - C#

Формулировка задачи:

Есть задание: Написать программу, которая сортирует элементы массива по двум ключам. Элементом массива является запись, два поля которой – два ключа Подскажите, как это можно реализовать? Пока сделал только ввод/вывод.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace TP30
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.Clear();
            Console.WriteLine("\tВы выбрали быструю сортировку по двум параметрам\n");
            Console.Write("Укажите количество строк массива А[n,m] >>");
            int n = Convert.ToInt32(Console.ReadLine());
            Console.Write("Укажите количество столбцов массива А[n,m] >>");
            int m = Convert.ToInt32(Console.ReadLine());
            string[,] c1 = new string[n, m];
            Console.WriteLine("Введите массив чисел A");
            for (i = 0; i < c1.GetLength(0); i++)
            {
                Console.Write("Введите элементы " + i + "-ой строки  >>>  ");
                for (j = 0; j < c1.GetLength(1); j++)
                    c1[i, j] = Console.ReadLine();
            }
            Console.WriteLine("\nМассив:");
            for (i = 0; i < c1.GetLength(0); i++)
            {
                for (j = 0; j < c1.GetLength(1); j++)
                    Console.Write("{0}   ", c1[i, j]);
                Console.WriteLine();
 
            }
            Console.WriteLine("\nДля возврата в меню программы нажмите любую клавишу...");
            Console.ReadKey();
        }
    }
}

Заранее огромное спасибо!!

Решение задачи: «Сортировка массива по двум ключам»

textual
                            Листинг программы 
                        

                            SortKeysPairs.exe 
Unsorted:
[First: 5; Second: 3]
[First: 2; Second: 3]
[First: 5; Second: 8]
[First: 4; Second: 1]
[First: 1; Second: 5]
[First: 3; Second: 3]
[First: 2; Second: 4]
[First: 4; Second: 2]
[First: 1; Second: 3]
[First: 3; Second: 1]
Sorted:
[First: 1; Second: 3]
[First: 1; Second: 5]
[First: 2; Second: 3]
[First: 2; Second: 4]
[First: 3; Second: 1]
[First: 3; Second: 3]
[First: 4; Second: 1]
[First: 4; Second: 2]
[First: 5; Second: 3]
[First: 5; Second: 8]
                        