迭代法进行归并排序

以往使用的归并排序都是利用“分而治之”的思想递归进行，也就是不断二分到最小之后递归地归并上来

然而，再引入一个数组就可以进行迭代法的归并排序

把一个数组A里的先两两排序到另一个数组B里

再把数组B里的数据四个四个排序到A里，以此类推

代码如下：

需要注意的是当j_end超过待排序总数N的时候需要把它置为N-1，不然就会下标越界

还有一个要注意的就是移位运算的优先级是比双目运算要低的，刚开始没注意到这一点死活调不出来

所以乘二还是老老实实乘二，用移位的话装逼有风险，调了一个小时，血的教训QAQ

#include <stdio.h>

#define ElementType int
#define MAXN 100

void merge_pass( ElementType list[], ElementType sorted[], int N, int length );

void output( ElementType list[], int N )
{
    int i;
    for (i=0; i<N; i++) printf("%d ", list[i]);
    printf("\n");
}

void  merge_sort( ElementType list[],  int N )
{
    ElementType extra[MAXN];  /* the extra space required */
    int  length = 1;  /* current length of sublist being merged */
    while( length < N ) { 
        merge_pass( list, extra, N, length ); /* merge list