using System;

public class Program

{

    public static void Main()

    {

        var values = new int[]{6,3,9,2,1,0};

        Show(values);

        SelectionSort(values);

        Show(values);

    }

    //best:n^2, average:n^2, worst:n^2

    public static void SelectionSort(int[] array)

    {

        for(int i = 0; i< array.Length;i++)

        {

            int jMin = i;

            for(int j = i; j< array.Length;j++)

            {

                if(array[j] < array[jMin]){

                    jMin = j;   

                }

            }

            if(i != jMin){

                var tmp = array[i];

                array[i] = array[jMin];

                array[jMin] = tmp;

            }

        }

    }

    public static void Show(int[] values){

        foreach(int i in values){

            Console.Write(i);   

        }

        Console.WriteLine();

    }

}