Sortare de siruri !

Am o problema!Introduc aleator un citeva numere, care apoi le introduc in A[n] !Daca n6 sirul A[n] se divide in 2 ( A[n] = B[n/2] + C[n-n/2] ) parti care se sorteaza separat unul fatsa de altul ..Problema e ca dupa separare se sorteaza numai B dar C ramyne nesortat?? de ce oare?void insertSort(int x[],int lung){int key,i;for(int j=1;jkey && i>=0){x[i+1]=x[i];i--;}x[i+1]=key;}}void main(){int A[50];int i,n;cout>n; //n elemente ale sirului A[n];for(i=0;i>A[i];}if(n