将两个有序的数组合并成一个有序的数组

 今天在看《剑指offer》是碰到一天面试题，有两个已经排序的数组a和b，在a的末尾有足够的内存保存b，将b插入到a中形成一个新的有序数组

恩，可能大家的想法和我差不多，会想到想将数组合并再去排序，或者从头开始遍历然后一个个插入，这样也算是一种方法，不过效率不高，于是我求助了还算万能的度娘，找了一个好点子，就是从2个数组的最后一个开始比较（因为都是有序数组了），将比较大的数放的a的实际长度加b的实际长度-1的地方（因为是从0开始的），再倒序比较下一个。

源码：

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

int main(void)
{  
    int a[9] = {1,3,5,7,9};
    int b[4] = {2,4,6,8}; 	
	int i= 4, j = 3, k = 8;	
	int t;
	
   while (i >= 0 && j >= 0) 
   {  
        if (a[i] > b[j]) 
           a[k--] = a[i--];  
	   else 
           a[k--] = b[j--];  
   }
   
   while (j >= 0)   //如果b数组实际长度大于a数组会执行这一个
	   {  
         a[k--] = b[j--];  
       }  
 
	
	for(t=0;t<9;t++)
	  printf("%-3d",a[t]);
	  printf("\n");	
	  
	for(t=0;t<4;t++)
	 printf("%-3d",b[t]);
	 printf("\n");	
	  
	  return 0;
}

运行结果：