using System;

using System.Diagnostics;

public class Program

{

    // Imput/Output methods

    public static int[] ImputArray(int size)

    {

        int[] result = new int[size];

        for(int i = 0; i < size; i++)

        {

            Console.Write("Imput a number: ");

            result[i] = int.Parse(Console.ReadLine());

        }

        return result;

    }

    public static int[] RandomArray(int size)

    {

        int[] result = new int[size];

        Random rand = new Random();

        for(int i = 0; i < size; i++)

            result[i] = rand.Next(3*size);

        return result;

    }

    public static void PrintArray(int[] array)

    {

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

            Console.Write("{0} ", array[i]);

        Console.WriteLine();

    }

    public static void Swap(ref int x, ref int y)

    {

        int temp = x;

        x = y;

        y = temp;

    }

    // Sorting methods

    public static void BubbleSort(int[] array)

    {

        int n = array.Length;

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

            for(int j = n-1; j >i ; j--)

                if(array[j] < array[j-1])

                {

                    Swap(ref array[j],ref array[j-1]);

                }

    }

    public static void StraightSort(int[] array)

    { 

        int n  = array.Length;

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

        {

            int min = array[i], k =i;

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

                if (array[j] < min)

                {

                min = array[j]; k = j;

                }

            if(k!=i)

                Swap(ref array[i],ref array[k]);

        }

    }

    public static void Main()

    {

        const int N = 20000;

        int[] array = RandomArray(N);

        //PrintArray(array);

        Stopwatch stw = new Stopwatch();

        stw.Start();

        StraightSort(array);

        stw.Stop();

        //PrintArray(array);

        Console.WriteLine("Milisec {0} " ,stw.ElapsedMilliseconds);

    }

}