C#四种简单排序

        int[] nums = { 9, 5, 3, 1, 6, 4, 7, 2, 0, 8 };

            #region 冒泡排序
            //for (int i = 0; i < nums.Length - 1; i++)
            //{
            //    for (int j = 0; j < nums.Length - 1 - i; j++)
            //    {
            //        if (nums[j] > nums[j + 1])
            //        {
            //            int temp = nums[j];
            //            nums[j] = nums[j + 1];
            //            nums[j + 1] = temp;
            //        }
            //    }
            //}

            //for (int i = 0; i < nums.Length - 1; i++)
            //{
            //    for (int j = 0; j < nums.Length - 1 - i; j++)
            //    {
            //        if (nums[j] < nums[j + 1])
            //        {
            //            var tmp = nums[j];
            //            nums[j] = nums[j + 1];
            //            nums[j + 1] = tmp;
            //        }
            //    }
            //}
            #endregion
            #region 插入排序
            //for (int i = 1; i < nums.Length; i++)
            //{
            //    int insertVal = nums[i];  //首先记住这个预备要插入的数
            //    int insertIndex = i - 1; //找出它前一个数的下标（等下 准备插入的数 要跟这个数做比较）

            //    //如果这个条件满足，说明，我们还没有找到适当的位置
            //    while (insertIndex >= 0 && insertVal < nums[insertIndex])   //这里小于是升序，大于是降序
            //    {
            //        nums[insertIndex + 1] = nums[insertIndex];   //同时把比插入数要大的数往后移
            //        insertIndex--;      //指针继续往后移，等下插入的数也要跟这个指针指向的数做比较         
            //    }
            //    //插入(这时候给insertVal找到适当位置)
            //    nums[insertIndex + 1] = insertVal;
            //}
            #endregion
            #region 选择排序
            //for (int i = 0; i < nums.Length - 1; i++)
            //{
            //    int min_index = i;  //list中最小值的索引
            //    for (int j = i + 1; j < nums.Length; j++)
            //    {
            //        if (nums[j] < nums[min_index])
            //        {
            //            min_index = j;
            //        }
            //    }
            //    int temp = nums[i];
            //    nums[i] = nums[min_index];
            //    nums[min_index] = temp;
            //}
            #endregion
            #region 希尔排序
            //希尔排序利用了插入排序的一个特点来优化排序算法，插入排序的这个特点就是：当数组基本有序的时候，插入排序的效率比较高。
            int gap = nums.Length / 2;

            while (1 <= gap)
            {
                // 把距离为 gap 的元素编为一个组，扫描所有组
                for (int i = gap; i < nums.Length; i++)
                {
                    int j = 0;
                    int temp = nums[i];

                    // 对距离为 gap 的元素组进行排序
                    for (j = i - gap; j >= 0 && temp < nums[j]; j = j - gap)
                    {
                        nums[j + gap] = nums[j];
                    }
                    nums[j + gap] = temp;
                }
                gap = gap / 2; // 减小增量
            }
            #endregion

            //打印数组
            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }