Написать функцию удаления выбранного элемента одномерного массива

#include <iostream>
#include <memory>
int  array_insert(int index, int val, int a[], int n);
int  array_remove(int index, int a[], int n);
void array_sort(int a[], int n);
 
 
int main(void){
    const int N = 16;
    int  a[N];
    int  i, n = 0;
 
    //вставляем в начало
    for(i = 0; i < N-1; ++i)
        n = array_insert(0, i, a, n);
 
    //вставим в середину
    n = array_insert(n / 2, 1000, a, n);
 
    //удалим все чётные числа
    for(i = 0; i < n; ++i){
        if((a[i] % 2) == 0){
            n = array_remove(i, a, n);
            --i;
        }
    }
 
    array_sort(a, n);
    for(i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    return 0;
}
 
//вставка 
int array_insert(int index, int val, int a[], int n){
    if(index > n)
        return n;
    else if(index < n)
        memmove(&a[index + 1], &a[index], (n - index) * sizeof(int));
 
    a[index] = val;
    return n + 1;
}
 
//удаление
int array_remove(int index, int a[], int n){
    if(index > n)
        return n;
    else if((index + 1) < n)
        memcpy(&a[index], &a[index + 1], (n - (index + 1)) * sizeof(int));
    return n - 1;
}
 
//сортировка
void array_sort(int a[], int n){
    for(int i = 0; i < n; ++i){
        for(int j = n - 1; j > i; --j){
            if(a[j] < a[j - 1])
                std::swap(a[j], a[j - 1]);
        }
    }
}