using System;

​

public class Program

{

    public static void Main()

    {

        int[] numbers = new Int32[]{9,1, 7, 5, 3, 8};

        numbers = InsertionSort(numbers);

        foreach (int i in numbers)

        {

            Console.WriteLine(i.ToString());

        }

    }

​

    public static int[] InsertionSort(int[] items)

    {

        int length = items.Length;

        for (int i = 1; i < length; i++)

        {

            int key = items[i];

            int j = i - 1;

            while (j >= 0 && items[j] > key)

            {

                items[j + 1] = items[j];

                j = j - 1;

            }

​

            items[j + 1] = key;

        }

​

        return items;

    }

}