using System.Diagnostics;

using System.Collections.Generic;

using System;

​

public class Program

{

    /// Return the index of the smallest value in an array up to the maxCount 

    static uint min(uint maxCount, int[] array)

    {

        return mins(0, maxCount, array);

    }

​

    /// Return the index of the smallest value in an array between start and maxCount 

    static uint mins(uint start, uint maxCount, int[] array)

    {

        var minIndexValue = Tuple.Create(0u, int.MaxValue);

        for (uint i = start; i < maxCount && i < array.Length; ++i)

        {

            minIndexValue = minIndexValue.Item2 > array[i] ? Tuple.Create(i, array[i]) : minIndexValue;

        }

​

        return minIndexValue.Item1;

    }

​

    /// Swap two values in an array

    static void swap(uint i, uint j, int[] array)

    {

        int temp = array[i];

        array[i] = array[j];

        array[j] = temp;

    }

​

    // Sort array to the index of the maxCount

    static void selection_sort(uint maxCount, int[] array)

    {

        // for all elements to be sorted

        for (uint i = 0; i < maxCount && i < array.Length; ++i)

        {

            // swap the element found to upper end of the sorted array 

            swap(i, mins(i, maxCount, array), array);

        }

    }

​

    /// Assert 2 generic values with a message

    static void Assert<T>(T val, T expected, string message)

    {

        bool truth = EqualityComparer<T>.Default.Equals(val, expected);

        if (!truth)

        {

            System.Console.WriteLine("Fail : " + message + " : " + val + " != " + expected);

            Debug.Assert(truth);

        }

        else

        {

            System.Console.WriteLine(message + " : " + val);

        }

    }

​

    /// Assert 2 arrays

    static void Assert<T>(T[] val, T[] expected, string message)

    {

        for (int i = 0; i < val.Length && i < expected.Length; ++i)

        {

            bool truth = EqualityComparer<T>.Default.Equals(val[i], expected[i]);

            if (!truth)

            {

                System.Console.WriteLine("Fail : " + message + " : " + string.Join(",", val) + " != " + string.Join(",", expected));

                Debug.Assert(truth);

                return;

            }

        }

​

        System.Console.WriteLine(message + " : " + string.Join(",", val));

    }

​

    public static void Main()

    {

        int[] array = {2, 13, 18, 4, 7, 9, 11, 12, 10, 1};

        // test min

        {

            Assert(min(10, array), 9u, "Test minimum value index");

        }

​

        // test mins

        {

            Assert(mins(5, 9, array), 5u, "Test minimum value index in range");

        }

​

        // test swap 

        {

            int[] resultArray = {2, 18, 13, 4, 7, 9, 11, 12, 1, 10};

            swap(1, 2, array);

            swap(8, 9, array);

            Assert(array, resultArray, "Test swap");

        }

​

        // test selection sort

        {

            int[] resultArray = {1, 2, 4, 7, 9, 10, 11, 12, 13, 18};

            selection_sort(10, array);

            Assert(array, resultArray, "Test sort");

        }

    }

}