c# 排序算法冒泡排序、选择排序、插入排序（持续更新...）

  int[] arrSort = new int[] { 3, 5, 12, 11, 13, 9, 0, 9 };
        /// <summary>
        ///冒泡排序：就是把小的元素往前调或者把大的元素往后调，比较是相邻的两个元素比较，交换也发生在这两个元素之间。（类似于气泡上浮过程）
        ///1、比较相邻的元素，如果第一个比第二个大，则交换
        ///2、对每对相邻元素重复步骤1操作，筛选出最大元素
        ///3、针对所有元素重复步骤1、2（除最后一个元素，已经是最大）
        /// </summary>
        private void BubbleSort()
        {
            for (int i = 0; i < arrSort.Length; i++)
            {
                for (int j = 0; j < arrSort.Length - i - 1; j++)
                {
                    if (arrSort[j] > arrSort[j + 1])
                    {
                        int num = arrSort[j];
                        arrSort[j] = arrSort[j + 1];
                        arrSort[j + 1] = num;
                    }
                }
            }
        }

        /// <summary>
        /// 选择排序：从未排序序列中找到最小（最大），放在已排序序列尾部
        /// 1、找到排序队列最小（最大）元素，存放在序列起始位置
        /// 2、在未排序序列找到最小（最大）元素，放在已排序序列尾部
        /// 3、重复1、2步骤
        /// 选择排序交换次数较冒泡排序少
        /// </summary>
        private void SelectionSort()
        {
            for (int i = 0; i < arrSort.Length; i++)
            {
                int index = i;
                for (int j = i + 1; j < arrSort.Length; ++j)
                {
                    if (arrSort[j] < arrSort[index])
                    {
                        index = j;
                    }
                }
                int num = arrSort[i];
                arrSort[i] = arrSort[index];
                arrSort[index] = num;
            }
        }

        /// <summary>
        /// 插入排序：用未排序序列第一个元素，从已排序序列尾部到起始位置方向开始比较，也就是插入元素和已排序最大元素开始比较，一直找到比它小的元素位置后插入
        ///  1、设置第一个元素为已排序
        ///  2、取出下一个元素，在已排序序列尾部向前比较
        ///  3、如果该元素（已排序）大于新元素（需插入元素），将该元素移到下一位置
        ///  4、重复步骤3，找到已排序元素小于或等于新元素
        ///  5、将新元素插入已排序序列
        ///  6、重复2~5
        /// </summary>
        private void InsertSort()
        {
            for (int i = 1; i < arrSort.Length; ++i)
            {
                int num= arrSort[i];
                for (int j = i - 1; j >= 0; --j)
                {
                    if (num < arrSort[j])
                    {
                        int nTemp = arrSort[j + 1];
                        arrSort[j + 1] = arrSort[j];
                        arrSort[j] = nTemp;
                    }
                }
            }
        }