Параметризованная функция сортировки вставкой

#include <iostream>
 
using namespace std;
 
template<class T>
T sort(T *arrayPtr, int lenght)
{
    if (lenght < 2) return 0;
    T before = 0, after = 0;
    int count = lenght / 2;
 
    for (int i = 0; i<count; i++) before += arrayPtr[i]; // суммируем первую половину не отсортированного массива
    before /= ((T)count); // делим на количество элементов
 
    int temp,// Временная переменная для хранения значения элемента сортируемого массива
        item;// индекс предыдущего элемента
    for (int counter = 1; counter < lenght; counter++)
    {
        temp = arrayPtr[counter];// Инициализируем временную переменную текущим значением элемента массива
        item = counter - 1;// запоминаем индекс предыдущего элемента массива
        while (item >= 0 && arrayPtr[item] > temp) // пока индекс не равен 0 и предыдущий элемент массива больше текущего
        {
            arrayPtr[item + 1] = arrayPtr[item];// перестановка элементов массива
            arrayPtr[item] = temp;
            item--;
        }
    }
    for (int i = 0; i<count; i++) after += arrayPtr[i]; // суммируем первую половину отсортированного массива
    after /= ((T)count); // делим на количество элементов
    return after / before; // возвращаем значение деления среднего отсортированного на среднее не сортированное
}
 
int main()
{
    setlocale(LC_ALL, "RUS");//русский вывод
    //Проверка функции
    int n;
    cout << "Введите N:\n"; cin >> n;
    cout << "Введите элементы массива:\n";
    int *a = new int[n];
    for (int i = 0; i<n; i++)cin >> a[i];
    double f = sort(a, n);
    cout << "Результат:\n";
    for (int i = 0; i<n; i++)cout << a[i] << " ";
    cout << "\nСредне арифметическое отсортированного на среднее не сортированного:\n";
    cout << f << " ";
    system("pause");
    return 0;
}