WuchangI的博客

//实现一：在Merge合并两个有序子序列过程中new两个临时数组L，R，比较费时 #include using namespace std; void Merge(int a[], int p, int q, int r) {     int i, j;     int n1 = q - p + 1, n2 = r - q;     int *L = new int[n1

#include using namespace std; void insertSort(int a[], int n)  //排序a[0]~a[n-1] {     int key, i;     for (int j = 1; j     {         key = a[j];         i = j - 1;         // 注意不要写 (a[i]>k