归并排序

这个算法是从第二章节里首先提到的，引出分治策略。
仔细读书之余也顺便把书上提到的思想写出来权当巩固一下。

1.概述

注释掉的代码输出了没步的结果，以第一步为例。
特别是要注意数组的起点终点，避免 segmentation fault

2.代码示例

#include 

int c = 0;
void printArray(int* array, int length) {
  printf("\n");
  for (int i=0; i