Вывести часть отсортированного массива

#include<iostream>
#include <time.h>
using namespace std;
 
int main()
{
setlocale(LC_ALL,"Rus");
srand(time(NULL));
cout<<"Введите размерность масива:";
int N,j=0;
cin>>N;
int *array=new int[N];
for(int i=0;i<N;i++)
    array[i]=rand()%100;
for(int i=0;i<N;i++)
cout<<array[i]<<":";
 
cout<<"\nВведите число меньше которого хотите удалить\nx=";
int x;
cin>>x;
for(int i=0;i<N;i++) { 
    if(array[i]>x){
        ++j;
}
}
int i;
int *arr=new int[j];
for(i=0,j=0;i<N;i++,j++) { 
    if(array[i]>x){
        arr[j]=array[i];
    }else
--j;}
for (int k=0;  k<j;  k++){
     for (int n=0;  n<j-k-1;  n++)
                       { if (arr [n]>arr [n+1]){     
                                int temp=arr[n];           
                                arr[n]=arr [n+1];    
                                arr [n+1]=temp;}}
                        }
for(int i=0;i<j;i++) { 
    cout<<arr[i]<<":";}
cout<<endl;
cout<<"\nВведите число меньше которого хотите вставить после всех элементов, меньших его.\ny=";
delete array;
int y;
cin>>y;
int Z=j+1;
int *ar=new int[Z];
for(i=0;i<Z;i++) { 
ar[i]=arr[i];}
 
for(i=0;i<Z;i++) { 
 if(ar[i]>y&&y<ar[i]){
    ar[Z-1]=y;}}
 
 
for (int k=0;  k<Z;  k++){
     for (int n=0;  n<Z-k-1;  n++)
                       { if (ar [n]>ar [n+1]){     
                                int temp=ar[n];           
                                ar[n]=ar[n+1];    
                                ar [n+1]=temp;}}
                        }
 
cout<<endl;
for(int i=0;i<Z;i++) { 
    cout<<ar[i]<<":";}
 
delete ar;
delete arr;
cout<<endl;
    system("pause");
  return 0;
}