Сортировка массива: сначала парные, потом непарные, всё по возрастанию

#include <QtCore/QCoreApplication>
#include <iostream>
#include <stdio.h>
using namespace std;
void sort(int arr[],int n);
void input(int n,int arr[]);
void output(int arr[],int n);
bool goodDisposition(int x1, int x2);
 
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    int n;
    cout<<"Enter number of elements"<<endl;
    cin>>n;
    int arr[n];
    input(n,arr);
    sort(arr,n);
    output(arr,n);
    
    return a.exec();
}
void input(int n,int arr[]){
    for(int i=0; i<n; i++){
        cin>>arr[i];
    }
}
void output(int arr[],int n){
    for(int i=0; i<n; i++){
        printf("%d ",arr[i]);
    }
}
 
bool goodDisposition(int x1, int x2){
    if (x1 % 2 != x2 % 2) 
        
        return x1 % 2 < x2 % 2;
    else if( x1 % 2 == 0)  
        return x1 < x2;
    else    
        return x1 <  x2;
}
void sort(int arr[],int n){
    for(int i=1;i<n;i++){
        if(arr[i]<arr[i-1]){
            int buf = arr[i];
            int j=i;
            if(!goodDisposition(arr[i],arr[j])){
                do{
                    
                    arr[j]=arr[j-1];
                    j=j-1;
                }while(j!=0 && buf<arr[j-1]);
            }  arr[j]=buf;
            
        }
    }
}