#include <QtCore/QCoreApplication>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cstdio>
using namespace std;
void array(int *start, int *finish){
    int j=0;
    for(int *i=start; i<finish; i++){
        cout<<"Задайте елемент з номером "<<j<<": ";
        cin>>*i;
        j++;
    }
}
;void print(int *start, int *finish){
    for(int *i=start; i<finish; i++){
        cout<<*i<<"; ";
    }
}
int count(int *start, int *finish){
    double sergeom, dob=1;
    int count=0;
    for(int *i=start; i<finish; i++)
        dob*=*i;
    sergeom=pow(dob,(1/((double)(finish-start))));
    for(int *i=start; i<finish;i++){
        if(*i>sergeom)
            count++;
    }
    return count;
}
void vstavka(int *finish, int *pos, int el, int&size){
    int *i=finish;
    size++;
    for(; i>pos; i--)
        *i=*(i-1);
    *i=el;
}
void sortvstavkou(int *start, int *finish){
    for(int *i=start+1; i<finish; i++){
        if(*i<*(i-1)){
            int buf=*i;
            int *j=i;
            do{
                *j=*(j-1);
                j--;
            }while(*j!=*(start-1) && buf<*(j-1));
            *j=buf;
        }
    }
}
void sort(int *start, int *finish){
    int parn[100], sizea=0, neparn[100], sizeb=0;
    for(int *i=start; i<finish; i++){
        if(*i%2==0){
            parn[sizea]=*i;
            sizea++;
        }
        else{
            neparn[sizeb]=*i;
            sizeb++;
        }
    }
    int *q=parn, *w=neparn;
    for(int *i=start; i<parn+sizea; i++, q++)
        *i=*q;
    for(int *i=parn+sizea+1; i<finish; i++, w++)
        *i=*w;
}
void sort(int *start, int *finish);
void sortvstavkou(int *start, int *finish);
void vstavka(int *finish, int pos, int el, int&size);
int count(int *start, int *finish);
void array(int *start, int *finish);
void print(int *start, int *finish);
int main(int argc, char *argv[])
{
    QCoreApplication a(argc, argv);
    system("color F0");
    int ar[100], size, pos, el;
    cout<<"Задайте розмiр масиву: ";
    cin>>size;
    array(ar, ar+size);
    cout<<"Отриманий масив: ";
    print(ar, ar+size);
    cout<<"\nКiлькiсть елементiв, що бiльшi за середнє геометричне: "<<count(ar, ar+size);
    cout<<"\nЗадайте позицiю в яку необхiдно вставити елемент: ";
    cin>>pos;
    cout<<"Задайте цей елемент: ";
    cin>>el;
    vstavka(ar+size, ar+pos, el, size);
    print(ar, ar+size);
    cout<<endl;
    sortvstavkou(ar, ar+size);
    sort(ar, ar+size);
    print(ar, ar+size);
    return a.exec();
}