Сортировка вставками - C# (218601)

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

using System;
 
namespace lab2_AISD_
{
    class Program
    {
      
        static void Output(int[] Arr, string name)
        {
            Console.WriteLine("Массив {0}", name);
            for (int i = 0; i < Arr.Length; i++)
                Console.Write("{0}[{1}]={2}\t", name, i, Arr[i]);
            Console.WriteLine();
        }
         static void InputData(ref    int[] arr)
        {
                                           
            int[] mas = new int[5];
            Console.Write("\n");
            string s = Console.ReadLine();
            switch (s)
            {
                case "":
                    Console.Clear();
                    for (int i = 0; i < mas.Length; i++)
                    {
                        Console.Write("arr[" + i + "] :");
                        arr[i] = int.Parse(Console.ReadLine());
                    }
                    break;

            }
        }
                     static void SortArray(ref int[] arr)
// тут код                 
       
        static void Main()
        {
            int[] arr = new int[5];
            InputData(ref arr);
            SortArray(ref arr);
            Output(arr, "arr");
            Console.ReadLine();
        }
    }
}

Народ помогите дописать код, чтобы он сортировал данный массив вставками по убыванию. Заранее спс

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

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

                            void SelectionSort(ref int[] arr)
{
    int index, temp;
    for(int i = 0; i < arr.Length; ++i) 
    {
        index = i;
        temp = arr[i];
        for(int j = i + 1; j < arr.Length; ++j)
        {
            if ( arr[j] < temp ) 
            {
                index = j; 
                temp = arr[j]; 
            }
        }
        arr[index] = arr[i]; 
        arr[i] = temp;
    }
}
                        