选择排序-C#

        /// <summary>
        /// 简单选择排序
        /// 稳定性：不稳定
        /// 时间复杂度：O(n^2)
        /// 空间复杂度：O(1)
        /// </summary>
        public static int[] SimpSelectSort(int[] array)
        {
            int temp = 0;
            for (int i = 0; i < array.Length; i++)
            {
                int minIndex = i;
                for (int j = i + 1; j < array.Length; j++)
                {
                    if (array[minIndex] > array[j])
                    {
                        minIndex = j;
                    }
                }
                temp = array[minIndex];
                array[minIndex] = array[i];
                array[i] = temp;
            }
            return array;
        }