Рекурсивный компаратор

    class SortArray : IComparer<string[]>
    {
        // Массив, который задает очередность сортировки
        private int[] index;
 
        // Переменная для хранения текущего значения индекса сравнения
        private static int i = 0;
 
        //Сравнение
        public int Compare(string[] s1, string[] s2)
        {
            // Сравнение массивов строк
            int idx = index[i];
 
            if (s1[idx].Equals(s2[idx]))
            {
                i++;
                return Compare(s1, s2);
            }
            else
                i = 0;
 
            return s1[idx].CompareTo(s2[idx]);
        }
 
        // Задает последовательность сортировки
        public SortArray(int[] indexses)
        {
            i = 0;
            index = indexses;
        }
    }
 
    public class ShareList 
    {
 
        static void Main()
        {
            int[] indexses = new int[3];
            indexses[0] = 0;
            indexses[1] = 1;
            indexses[2] = 2;
        
            string[][] x = {
                            new string[]{"A", "Hw3", "1"},
                            new string[]{"B", "A68", "0"},
                            new string[]{"C", "ABC", "1"},
                            new string[]{"C", "AAA", "1"},
                            new string[]{"C", "A11", "0"},
                            new string[]{"G", "V1d", "0"},
                            new string[]{"A", "Fd1", "0"},
                            new string[]{"C", "Ge1", "0"},
                            new string[]{"B", "Aw1", "0"},
                            new string[]{"C", "F6", "3"}};
        
            List<String[]> y = new List<String[]>();
        
            for(int i = 0; i < x.Length; i++)
                y.Add(x[i]);
        
            y.Sort(new SortArray(indexses));
        
            for(int i = 0; i < y.Count; i++)
                Console.WriteLine(String.Join("",y[i]));
        }
 
    }

        class SortArray : IComparer<string[]>
        {
            // Массив, который задает очередность сортировки
            private int[] index;
 
            public int Compare(string[] s1, string[] s2)
            {
                int i = 0;
                while (s1[index[i]].Equals(s2[index[i]]))
                {
                    i++;
                    if (i == index.Length || i == s1.Length) return 0;
                }
                return s1[index[i]].CompareTo(s2[index[i]]);
            }
        
            public SortArray(int[] indexses)
            {
                index = indexses;
            }
        }

public int Compare(string[] s1, string[] s2)
        {
            //Если компарируемый список превысил лимит, значит что-то пошло не так и нужно обнулить счетчик
           if (i >= index.Length)
                i = 0;
 
            // Сравнение массивов строк
            int idx = index[i];
 
            if (s1[idx].Equals(s2[idx]))
            {
                i++;
 
                //Долбаная строка - кучу времени на нее потратил
                if (String.Concat(s1).Equals(String.Concat(s2)))
                    return 0;
 
                return Compare(s1, s2);
            }
            else
                i = 0;
 
            return s1[idx].CompareTo(s2[idx]);
        }