using System;
using System.Collections.Generic;
using System.Linq;
using System.Text.RegularExpressions;

namespace Rextester                       // оголошуємо простір імен
{ public class Program
  { public static void Main(string[] args)
    { int[] mas = new int[8];	          // створення масиву цілих чисел довжини 8
      Random rnd = new Random();          // Створення об'єкту для генерації випадкових чисел
      for (int i = 0; i < mas.Length; i++)// Цикл заповнення масиву випадковими числами
      { mas[i] = rnd.Next(0, 50);         // Випадкове число в діапазоні від 0 до 50
        Console.Write(mas[i]+" ");	      // Виводимо числа на екран                
      }	
      Console.Write("\n");                // Переходимо на наступний рядок
      for (int i = 1; i < mas.Length; i++)// Цикл сортування вставками
      { int cur = mas[i];
        int j = i;
        while (j > 0 && cur < mas[j - 1]) // "внутрішня" обробка масиву
        { mas[j] = mas[j - 1];            // змінюємо елементи місцями за виконання умови
          j--;                            // переходимо до наступного елементу;
        }  
        mas[j] = cur;                     // змінюємо елементи місцями
      }
	  for (int i = 0; i < mas.Length; i++)// виводимо відсортований масив
      { Console.Write(mas[i]+" ");
      }
    }
  }
}