using System;

public class Program

{

    public static void Main()

    {

        int[] array = {1, 5, 45, -10, 0, 6, 23, 8, -15, 72};

        int n = array.Length;

        Console.WriteLine("Елементите на масива са:");

        foreach (int num in array)

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

        {

            int minIndex = i;

            for (int j = i + 1; j < n; j++)

                if (array[j] < array[minIndex])

                    minIndex = j;

            int tmp = array[minIndex];

            array[minIndex] = array[i];

            array[i] = tmp;

        }

        Console.WriteLine("Сортираният масив:");

        foreach (int num in array);

        Console.WriteLine("|");

    }

}