Example "Merging"-solution
#include <iostream>
using namespace std;
/*
int main()
{
int m,n,k;
cin>>m;
int A[m];
for(int i=0;i<m;i++){
cin>>A[i];
}
cin>>n;
int B[n];
k=m+n;
int C[k];
for(int i=0;i<n;i++){
cin>>B[i];
}
for(int i=0,p=0;i<m+n;i++){
if(i<m){
C[i]=A[i];
}
else{
C[i]=B[p++];
}
}
/* for(int i=0;i<k;i++){
cout<<C[i]<<endl;;
}*/
int j;
for(int i=1;i<k;i++){
int b=C[i];
for(j=i-1;j>=0;j--){
if(C[j]>b){
C[j+1]=C[j];
}
else{
break;
}
}
C[j+1]=b;
}
// cout<<"Sorted:"<<endl;
for(int i=0;i<k;i++){
cout<<C[i]<<endl;;
}
return 0;
}
edit.
using namespace std;
/*
int main()
{
int m,n,k;
cin>>m;
int A[m];
for(int i=0;i<m;i++){
cin>>A[i];
}
cin>>n;
int B[n];
k=m+n;
int C[k];
for(int i=0;i<n;i++){
cin>>B[i];
}
for(int i=0,p=0;i<m+n;i++){
if(i<m){
C[i]=A[i];
}
else{
C[i]=B[p++];
}
}
/* for(int i=0;i<k;i++){
cout<<C[i]<<endl;;
}*/
int j;
for(int i=1;i<k;i++){
int b=C[i];
for(j=i-1;j>=0;j--){
if(C[j]>b){
C[j+1]=C[j];
}
else{
break;
}
}
C[j+1]=b;
}
// cout<<"Sorted:"<<endl;
for(int i=0;i<k;i++){
cout<<C[i]<<endl;;
}
return 0;
}
edit.
© 2019 by Slobodan izprogramiranja.weebly.com
All rights reserved