merge空间复杂度O(1)

//
//问题：
//数组al[0,mid-1] 和 al[mid,num-1]，都分别有序。将其merge成有序数组al[0,num-1]，要求空间复杂度O(1)
//
//

 

#include<iostream>

using std::cout;
using std::cin;
using std::endl;

void swap(int &a,int &b)
{
	int t=a;
	a=b;
	b=t;
}


void merge(int a[],int m,int n)
{
	int i = 0, j = m+1; 
	int k = 0;
    while (a[k]  <= a[j]) k++; 
    swap(a[k], a[j]); 
    i = j;
	j=j+1;
    for (k = k+1; k <n; ++k) 
    { 
        if (a[i]  <= a[j]) 
        { 
            swap(a[k], a[i]); 
			if(i==j-1)
			{
				if(k<=m)
					i=m+1;
				else
					i=k+1;				
			}
			else
				i++;
        } 
        else 
        { 
            swap(a[k], a[j]); 
			if(k==i)
				i=j;
            j = j + 1; 
        } 
    } 
}
int a[]={3,6,9,10,1,4,7,8,11};

void main() 
{ 
	int m=3;
	int n=9;
	merge(a,m,n);
	for( int k=0;k<n;k++)
		cout<<a[k]<<" ";
	cout<<endl;
	system("pause");
} 

你觉得这个代码有问题吗？