using System;

public class Program

{

    public static void Main()

    {

        var array = new int[] { 3, 1, -5, -1, 10, 0, 6, 4};

        Console.WriteLine(string.Join(", ", SelectionSort(array)));

    }

    public static int[] SelectionSort(int[] arr)

    {

        var n = arr.Length;

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

        {

            var element = arr[i];

            var j = i;

            while (j > 0 && arr[j - 1] > element)

            {

                arr[j] = arr[j - 1];

                j = j - 1;

            }

            arr[j] = element;

        }

        return arr;

    }

}