using System;

​

public class Program

{

    public static void Main()

    {

        int[] arr = new int[]{10, 1, 8, 2, 4, 5, 9, 7};

        int n = arr.Length;

        for (int i = 0; i < n; i++)

        {

            int num = arr[i];

            int j = i - 1;

            while (j >= 0 && num < arr[j])

            {

                j--;

            }

​

            int t = arr[j + 1];

            arr[j + 1] = arr[i];

            arr[i] = t;

        }

        for (int i = 0; i < n; i++)

        {

            Console.Write(arr[i]+" ");

        }

    }

}