C#排序算法一 选择排序

 #region 选择排序
        //经典排序方法
        //说明排序的思路
        /// <summary>
        /// 双重循环，外循环遍历一遍数据，内循环控制对比次数
        /// 每次内循环就可以找出当前位置上最小的一个值
        /// </summary>
        /// <param name="a"></param>
        protected static void SelectSort(int[] a)
        {
            for (int i = 0; i < a.Length; i++)
            {
                int k = i;
                for (int j = i + 1; j < a.Length; j++)
                {
                    if (a[j] < a[k]) k = j;
                }
                if (i != k)
                {
                    int temp = a[i];
                    a[i] = a[k];
                    a[k] = temp;
                }
            }

            foreach (int x in a)
                Console.WriteLine(x);
        }
        #endregion