两有序数列排序的O（n）算法

近来，在《计算机算法设计与分析》第3版，p38，算法分析题2-12，这个题目，小弟我一看答案顿时脑炸了，这，我实在没看下去，但是老师布置了，有没法不做。想破了脑袋，终于想出了一个解法，请大神指点指点，不喜勿喷，谢谢啦。

我的思路是，i指向前一个有序数组的最小值，j指向后一个数组的最小值。数组i值》数组j值，交换，并且数组j值要与数组j+1值比较；反之，i++。代码如下：

#include<stdio.h>
#define L 7
//int a[L]={6,7,15,16,5,8,10}; 
int a[L]={8,10,15,2,4,6,7};  
void swap(int m,int n){
int temp=a[m];
a[m]=a[n];
a[n]=temp;
}
void exch(int j){
int i=0;
while(i!=j){
if(a[i]>a[j]){
swap(i,j);
}
i++;
if(a[i]<a[j]||j!=L-1&&a[j]>a[j+1]){
j++;
}
}
}
void display(){
for(int i=0;i<L;i++){
printf("%d ",a[i]);
}
printf("\n");
}


void main(){
exch(3);
display();
}

给了两组测试用例，希望大家能懂。