using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

        var tmp=new List<int>();

        tmp.Add(111);

        tmp.Add(2);

        tmp.Add(4);

        tmp.Add(54);

        tmp.Add(22);

        foreach(var a in Selection(tmp))

        {

            Console.WriteLine(a);

        }

    }

    public static IList<int> Selection(IList<int> list)

    {

​

        for (int i = 0; i < list.Count-1; i++)

        {

            int min = i;

            for (int j = i + 1; j < list.Count; j++)

            {   //среди оставшихся ыяви минимальный. по умолчанию мин=i

                if (list[j] < list[min])

                { //ищем элемент с минимальным индексом, сохраняем индекс минимального

                    min = j;

                }

            }

​

            //swap

            int C = list[i];

            list[i] = list[min];

            list[min] = C;

        }

        return list;

}

}