How can I pass a generic java function as a parameter?

Regarding passing the Java function as parameter, your test function is wrong in multiple places:

boolean test(function someSortFunction){//This is not how you pass functions

    int n; //this has to be initialised

    for (int i=0; i<=n ; i++) {//Depending on how n is used, you may have to use < instead xss=removed>

        int[] A = generateArray()//Missing semicolon
        if (isSorted(someSortFunction(A)) = false) {//Comparing is done with ==, not =
            return false;
        }
    }
    return true;
}

In order to pass a function, you can either use Consumer, Supplier, Predicate or Function (don't use Void as the type if you have return values)

Supplier defines return type, Consumer defines input type, and function both. Meaning:

Use Predicate when you have a boolean return type with arguments

Use Supplier when you have a return type

Use Consumer when you have an argument

Use Function when you have both an argument and a return value

Since you have both arguments and return types, use Function. The first argument you give it is the argument it receives, and the second is the return type. For an instance, in your case, this would be:

boolean test(Function someFunction)

Using Function requires calling apply to execute the method:

int[] res = someFunction.apply(input);

Before I move on, I'd like to take a second to mention naming conventions. In Java, class names always start with an uppercase letter. Instances and functions start with a lowercase letter. So your classes would be:

public class ManyFunctions {...}

public class MainClass {...}

Passing methods are not done using someClass.someFunction. In your case, since you are not using static methods, you need to create an instance:

ManyFunctions functions = new ManyFunctions();

now, you pass the functions:

test(functions::mergeSort);

if you make the methods static, you can just skip the instance and use the class name directly:

test(ManyFunctions::mergeSort);

So your class would be:

class MainClass{

    public static void main(String[] args){

        ManyFunctions manyFunctions = new ManyFunctions();

        test(manyFunctions::mergeSort);//Notice the missing "()" and arguments

        test(manyFunctionsNote: This answer is based on Java 8 and newer. This does not apply to Java 7, as Java 7 does not support Lambda

For starters, your test function is wrong in multiple places:

boolean test(function someSortFunction){//This is not how you pass functions

    int n; //this has to be initialised

    for (int i=0; i<=n ; i++) {//Depending on how n is used, you may have to use < instead xss=removed>

        int[] A = generateArray()//Missing semicolon

        if (isSorted(someSortFunction(A)) = false) {//Comparing is done with ==, not =

            return false;

        }

    }

    return true;

}

In order to pass a function, you can either use Consumer, Supplier, Predicate or Function (don't use Void as the type if you have return values)

Supplier defines return type, Consumer defines input type, and function both. Meaning:

Use Predicate when you have a boolean return type with arguments

Use Supplier when you have a return type

Use Consumer when you have an argument

Use Function when you have both an argument and a return value

Since you have both arguments and return types, use Function. The first argument you give it is the argument it receives, and the second is the return type. For an instance, in your case, this would be:

boolean test(Function someFunction)

Using Function requires calling apply to execute the method:

int[] res = someFunction.apply(input);

Before I move on, I'd like to take a second to mention naming conventions. In Java, class names always start with an uppercase letter. Instances and functions start with a lowercase letter. So your classes would be:

public class ManyFunctions {...}

public class MainClass {...}

Passing methods are not done using someClass.someFunction. In your case, since you are not using static methods, you need to create an instance:

ManyFunctions functions = new ManyFunctions();

now, you pass the functions:

test(functions::mergeSort);

if you make the methods static, you can just skip the instance and use the class name directly:

test(ManyFunctions::mergeSort);

So your class would be:
class MainClass{
    public static void main(String[] args){
        ManyFunctions manyFunctions = new ManyFunctions();
        test(manyFunctions::mergeSort);//Notice the missing "()" and arguments
        test(manyFunctions::otherSort);
    }
    boolean test(Function someSortFunction){
        int n = 10;//THIS HAS TO BE INITIALISED! Otherwise, it won't compile
        for (int i=0; i<=n ; i++) {
            int[] A = generateArray();
            if (isSorted(someSortFunction.apply(A)) == false) {//comparing is done with ==
                return false;
            }
         }
         return true;
    }

}//Don't know if it was a copy-paste problem or not, but you had a missing bracket.