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;
