数组排序-选择排序法

  //选择排序法
    private static void chooseSort(int[] array)
    {
        //第一个for循环：每一次循环完成后得到的当前的最大元素都与第i位做交换
        for (int i = 0; i < array.Length; i++)
        {
            //min为最小元素的索引
            int min = i;

            //第二个for循环：将当前的array[j]与array[min]作比较，如果array[j]更小，则替换min的当前索引
            for (int j = i + 1; j < array.Length; j++)
            {
                if (array[min] > array[j])
                {
                    min = j;
                }
            }
            //当第二个for循环完成时，array[min]中存储的就是当前最小元素
            //将array[min]与array[i]交换
            int temp = array[i];
            array[i] = array[min];
            array[min] = temp;
        }
    }