选择排序

//每次找出最大的值，填到第i个位置，且记录下最大的值的下标。

class Program

    {
        static void Main(string[] args)
        {
             int[] scores = new int[] { 100,1,2,3,4,5,10,12,3,5,6,8,4,2,99,23,89,70,23};
             int temp = 0;
             for (int i = 0; i < scores.Length - 1; i++)//循环n-1趟
             {
                 int max = scores[i];
                 for (int j =i+1 ; j < scores.Length ; j++)
                 {
                     if (max<scores[j])
                     {
                         max = scores[j];
                         temp = j;
                     }
                 }
                 scores[temp] = scores[i];
                 scores[i] = max;


             }
             foreach (var item in scores)
             {
                 Console.WriteLine(item);
             }


             Console.ReadKey();
        }
    }