空间复杂度O(1)的merge

很简单的题目，百度实习面试题

#include "stdio.h"
#include "stdlib.h"

int main(int argc,char **argv) {
	int a[]={0,3,4,5,9,1,2,6,7,8};
	int size=10,mid=5;
	int l=0,h;
	for(;l<mid;++l) {
		h=0;
		if(a[l]<=a[mid]) {
		} else {
			int t=a[l];
			a[l]=a[mid];
			for(int j=mid;j<size-1;++j) {
				if(a[j]<t) {
					a[j]=a[j+1];
				} else {
					h=j;
					break;
				}
			}
			if(h!=0) {
				a[h-1]=t;
			} else {
				a[size-1]=t;
			}
		}
		for(int i=0;i<size;++i) {
			printf("%d   ",a[i]);
		}
		printf("\n");
	}

	system("PAUSE");
	return 0;
}