基本排序算法

        public static void BubbleSort(int[] a)
        {
            int n = a.Length - 1;//个数
            int i, j;//用于控制循环
            int tmp;//中间变量
            bool isChange;//记录冒泡一轮下来是否发生交换（如果没有发生交换证明已排好序）
            for (i = 0; i < n; i++)
            {
                isChange = false;
                for (j = 0; j < n - i; j++)//每轮冒泡过后要对比的数就少一个
                {
                    if (a[j] > a[j + 1])//大的数向上冒
                    {
                        tmp = a[j];
                        a[j] = a[j + 1];
                        a[j + 1] = tmp;
                        isChange = true;
                    }
                }
                if (!isChange)
                {
                    return;
                }

            }
            return;
        }

        public static void InsertSort(int[] a)
        {
            int n = a.Length;
            for (int i = 1; i < n; i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分
            {
                int temp = a[i];//temp标记为未排序第一个元素
                int j = i - 1;
                while (j >= 0 && a[j] > temp)//将temp与已排序元素从小到大比较，寻找temp应插入的位置
                {
                    a[j + 1] = a[j];
                    j--;
                }
                a[j + 1] = temp;
            }
        }

        public static void SelectSort(int[] a)
        {
            int n = a.Length;//个数
            int i, j;
            int tmp;
            int b;
            for (i = 0; i < n - 1; i++)
            {
                tmp = i;
                for (j = i + 1; j < n; j++)
                {
                    if (a[tmp] > a[j])//每轮找到最小的元素
                        tmp = j;
                }
                if (i != tmp)
                {
                    b = a[tmp];
                    a[tmp] = a[i];
                    a[i] = b;
                }
            }
        }