C#排序算法汇总（基础和高级）

排序是日常生活中非常普遍的问题，我们每个人都有自己固定的思维模式，而往往这些固定的思维模式都是效率非常低算法，比如选择排序，插入排序和冒泡排序，使我们很容易想到的排序方法（其实我觉得冒泡可能都不会想到）

所以学习别人的高级算法非常有必要，然而真正理解并不是看的懂就行了，也不是写一次代码跑成功就行了，我们需要熟练了知道它算法具体实现的程序中，每一步是在做什么，然后这个算法的时间复杂度、空间复杂度是多少，是否稳定？回答了这些问题，并且时长拿出来写写，最好能够解决一些编程问题，这样就算掌握了。

我的程序中包括了：冒泡排序、插入排序、选择排序、希尔排序、归并排序、计数排序、堆排序和快速排序，并且记录了每个排序算法每次排序后的结果。

using System.Linq;
using static System.Console;
namespace 排序算法总结
{
    class Program
    {
        //冒泡法排序 稳定
        static void BubbleSort(int[] arr)
        {
            for (int i = 0; i < arr.Length-1; i++)
            {
                for (int j = 0; j < arr.Length - i - 1; j++)
                {
                    if(arr[j] > arr[j + 1])
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
                Print(arr);
            }
        }

        //插入排序 稳定
        static void InsertSort(int[] arr)
        {
            for (int i = 1; i < arr.Length; i++)
            {
                int temp = arr[i];
                int j;
                for ( j = i-1 ; j >= 0; j--)
                {
                    if(arr[j] > temp)
                    {
                        arr[j + 1] = arr[j];
                    }
                    else { break; }
                }
                arr[j + 1] = temp;
                Print(arr);
            }
        }

        //选择排序 不稳定
        static void SelectionSort(int[] arr)
        {
            for (int i = 0; i < arr.Length; i++)
            {
                int minIndex = i;
                int min = arr[i];
                for (int j = i+1; j < arr.Length; j++)
                {
                    if(arr[j]