modeAndMedian

#include <iostream>
using namespace std;

void insertionSort(int* arr, int n)
{
    int temp, i, j;
    for (i = 1; i < n; i++)
    {
        j = i - 1;
        temp = arr[i];
        while ((j >= 0) && (temp < arr[j]))
        {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
    }
}

double returnAverage(int *arr, int n)
{
    double SUM = 0;

    for (int i = 0; i < n; i++)
    {
        SUM += arr[i];
    }

    return (double)SUM / n;
}

int returnMode(int* arr, int n)
{
    int k = 1, numberMode = 0, mode = 0;
    for (int i = 0; i < n - 1; i++)
    {
        if (arr[i] == arr[i + 1])
        {
            k++;
        }
        else
        {
            if (numberMode < k)
            {
                numberMode = k;
                mode = arr[i];
            }
        }
    }
    return mode;
}

int returnMedian(int* arr, int n)
{
    double median;
    if (n % 2 == 0)
    {
        median = (arr[n / 2 - 1] + arr[n / 2]) / 2;
    }
    else
    {
        median = arr[n / 2];
    }
    return median;
}

int main()
{
    int n;
    cin >> n;
    int* array = new int[n];

    for (int i = 0; i < n; i++)
    {
        cin >> array[i];
    }

    insertionSort(array, n);
    cout << "The sort array is ";
    for (int i = 0; i < n; i++)
    {
        cout << array[i] << " ";
    }
    cout << endl;

    cout << "The mode is ";
    cout << returnMode(array, n) << endl;

    cout << "The median is ";
    cout << returnMedian(array, n) << endl;

    cout << "The average is ";
    cout << returnAverage(array, n) << endl;

    delete[] array;
}