在排序前获取具有重复值的数组元素的索引

最简单的解决方案:

using System;
using System.Linq;
public class SortProblem
{
    public static void Main()
    {
        var result = new[]
        {
            10, 10, 5, 2, 2, 5, 6, 7, 8, 15, 4, 4, 4, 2, 3, 5, 5, 36, 32, 623, 7, 475, 7, 2, 2, 44, 5, 6, 7, 71, 2
        }.Select((element, idx) => new { Value = element, OriginalIndex = idx }).OrderByDescending(item => item.Value).ToList(); // The last one only needed to persist the result set and avoid double processing
        Console.WriteLine(string.Join(" ", result.Select(item => item.OriginalIndex)));
        Console.WriteLine(string.Join(" ", result.Select(item => item.Value)));
    }
}

但是要回到你的算法:

using System;
using System.Text;
public class SortProblem
{
    public static void Main()
    {
        Sort();
    }
    private static void Sort()
    {
        StringBuilder sb = new StringBuilder(); 
        var array = new[]
        {
            10, 10, 5, 2, 2, 5, 6, 7, 8, 15, 4, 4, 4, 2, 3, 5, 5, 36, 32, 623, 7, 475, 7, 2, 2, 44, 5, 6, 7, 71, 2
        };
        for (int i = 0; i < array.Length; ++i)
        {
            int max = i;
            for (int j = i + 1; j < array.Length; ++j)
                if (array[max] < array[j])
                    max = j;
            sb.Append(max);
            sb.Append(" ");
            int temp = array[i];
            array[i] = array[max];
            array[max] = temp;
        }
        Console.WriteLine(sb.Remove(sb.Length - 1, 1).ToString());
        Console.WriteLine(string.Join(" ", array));
    }
}

using System;
public class SortProblem
{
    public static void Main()
    {
        Sort();
        Console.ReadKey();
    }
    public static void Sort()
    {
        var a = new[]
        {
            10, 10, 5, 2, 2, 5, 6, 7, 8, 15, 4, 4, 4, 2, 3, 5, 5, 36, 32, 623, 7, 475, 7, 2, 2, 44, 5, 6, 7, 71, 2
        };
        Max_elements(a);
        Console.WriteLine();
        Sort_elements(a);
    }
    private static void Max_elements(int[] a)
    {
        /*"індекс" = 0 */
        for (int index = 0; index < a.Length; index++)
        {
            /*Знаходить у списку найбільше значення таке,
             *що його позиція дорівнює або більша за "index"
             *(справа від елемента на позиції "індекс")*/
            int maxPos = index, tmp;
            /* відсортує заданий масив "a"
             * у порядку спадання "elemIndex < a"
             * за допомогою алгоритму сортування вибором ".Length"*/
            for (int elemIndex = index + 1; elemIndex < a.Length; elemIndex++)
            {
                /*Якщо елемент на позиції elemIndex
                 *більше елемента на позиції maxPos,
                 *то необхідно онвити значення "індекс"*/
                if (a[elemIndex] > a[maxPos])
                {
                    maxPos = elemIndex;
                }
            }
            /*Міняє його місцями з елементом масиву на позиції "індекс"*/
            tmp = a[index];
            a[index] = a[maxPos];
            a[maxPos] = tmp;
            /*виводимо всі позиції максимального елемента і пробіл після неї*/
            Console.Write($"{maxPos} ");
            /*Рядок, який передує символ $ називається Інтерпольований рядок.
             Інтерпольовані рядки можуть містити вирази взяті у фігурні дужки {}*/
        }
    }
    private static void Sort_elements(int[] a)
    {
        for (int i = 0; i < a.Length; i++)
        {
            /*виводимо всі елементи відсортованого масиву і пробіл після неї*/
            Console.Write($"{a[i]} ");
        }
    }   
}