נתונות ארבע פעולות:

public static double One(int num)
{
    return Two(num, 0, 0);
}

private static double Two(int num, int s, int c)
{
    if (num == 0) return (double)s / c;
    return Two(num / 10, s + (num % 10), c + 1);
}

public static int[] Three(int[] arr, int p)
{
    int n = arr.length;
    int[] temp = new int[n];
    Four(arr, temp, 0, 0, n - 1, p);
    return temp;
}

private static void Four(int[] arr, int[] temp, int k, int left, int right, int p)
{
    if (k < arr.Length)
    {
        if (One(arr[k]) > One(arr[p]))
        {
            temp[right] = arr[k];
            Four(arr, temp, k + 1, left, right - 1, p);
        }
        else
        {
            temp[left] = arr[k];
            Four(arr, temp, k + 1, left + 1, right, p);
        }
    }
}