class SelectSort
    {
        private void Func(int[] n)
        {
            int temp = 0; //临时变量

            for (int i = 0; i < n.Length; i++)
            {
                int minNum = n[i];  //基准数据
                   int k = i;
                for (int j = i+1; j < n.Length; j++)
                {
                    if (minNum > n[j])
                    {
                        minNum = n[j];
                        k = j;
                    }
                }

                if (k > i)
                {
                    temp = n[i];
                    n[i] = minNum;
                    n[k] = temp;

                    for (int m = 0; m < n.Length; m++)
                    {
                        Console.Write(n[m] + " ");
                    }
                    Console.WriteLine();
                }
            }
            Console.ReadLine();
        }

        static void Main(string[] args)
        {
            int[] n = { 40,29,49,37,5,78,23,11,4};

            SelectSort ss = new SelectSort();
            ss.Func(n);

            //for (int m = 0; m < n.Length; m++)
            //{
            //    Console.Write(n[m] + " ");
            //}
            //Console.ReadLine();
        }
    }