简单选择排序

时间复杂度：O(n^2)

空间复杂度：O(1)

稳定性：不稳定

举例：【4，3，5，1】

第一轮：4，3，5，1        最小1

得            1，3，5，4

第二轮：1，3，5，4        最小3

得            1，3，5，4

第三轮：1，3，5，4        最小4

得            1，3，4，5

        /// <summary>
        /// 简单选择排序
        /// </summary>
        /// <param name="nums">待排数据</param>
        public void Sort(int[] nums)
        {
            //最后一轮排序只有1个数字,不需要在进行比较   所以共需进行nums.Length-1次
            for (int i = 0; i < nums.Length - 1; i++)
            {
                int minIndex = i; //该轮起始最小下标  
                //第n轮 在n-1元素后选择最小的元素  与n-1元素交换
                for (int j = i; j < nums.Length; j++)
                {
                    if (nums[j] <nums[minIndex])
                    {
                        minIndex = j;
                    }
                }

                //将该轮最小的元素和n-1交换
                int tmp = nums[i];
                nums[i] = nums[minIndex];
                nums[minIndex] = tmp;
            }
        }