#include <iostream>
using namespace std;
//參數：r表示待排序數組，s為r中第一個有序表的第一個下標，m為第一個有序表的最后一個下標；s是r中的最后一個下標
void merge( int r[],int s,int m,int t)
{
int tempr[50];
for(int k = s; k <= t; k++ )
tempr[k] = r[k];
int s1 = s;
int s2 = m+1;
int rs = s;
while(s1 <= m && s2 <= t)
if(tempr[s1]<=tempr[s2])
r[rs++] = tempr[s1++];
else
r[rs++] = tempr[s2++];
while(s1 <= m)
r[rs++] = tempr[s1++];
while(s2 <= t)
r[rs++] = tempr[s2++];
}
int main()
{
int r[6] = {34,45,56,2,4,6};
merge(r,0,2,5);
for(int i=0;i<6;i++)
cout<<r[i]<<endl;
getchar();
return 0;
}