稳定排序（插入排序、冒泡排序、归并排序）

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

// 稳定的排序 插入排序InsertSort 冒泡排序BubbleSort 归并排序MergeSort
// 默认均为从小到大
#define swap(a,b) {\
    a ^= b; b ^= a; a ^= b;\
}

#define TEST(arr, len, func, args...) {\
    int *num = (int *)malloc(sizeof(int) * len);\
    memcpy(num, arr, sizeof(int) * len);\
    output(num, len);\
    printf("%s = ", #func);\
    func(args);\
    output(num, len);\
    free(num);\
    printf("\n");\
}

// 数组元素的下标就是代表前面有多少个元素
void InsertSort(int *arr, int len) {
   
    for (int i = 1; i < len; i++) {
   
        for (int j = i; j > 0 && arr[j] < arr[j - 1]; j--) {
   
            swap(arr[j], arr[j - 1]);
        }
    }
    return ;
}

/*
 void BubbleSort(int *arr, int len) {
     times = 1;
     for (int i = 1; i < len && times; i++) {  // i 表示多少趟
         times = 0;
         for (int j = 0; j < len - i; j++) {
             if (arr[j] > arr[j + 1]) swap(arr[j], arr[j + 1]);
         }
     }
     r