C#选择排序

using System;

namespace ConsoleApp1
{
    class Program
    {
        static int[] SelectArray(int[] bornArray) 
        {
            for (int i = 0; i < bornArray.Length; i++)
            {
                int min = i;    //记录最小值的索引
                for (int j = i+1;j <bornArray.Length;j++)
                {
                    if (bornArray[j] < bornArray[min])      //找出最小值并记录索引
                    {
                        min = j;
                    }
                }
                int temp = bornArray[i];
                bornArray[i] = bornArray[min];
                bornArray[min] = temp;
            }
            return bornArray;
        }
        static void Main(string[] args)
        {
            int[] arrayInt = new int[] { 62,9,55,7,15,33};
            Console.WriteLine("原数组为：");
            foreach (int i in arrayInt)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
            arrayInt = SelectArray(arrayInt);
            Console.WriteLine("选择排序后：");
            foreach (int i in arrayInt)
            {
                Console.Write(i + " ");
            }
            Console.WriteLine();
        }
    }
}