Cesar,

Es un ejercicio demasiado pequeño como para estructurarlo orientado a objetos, pero lo ideal sería que tuvieras una clase Empresa, otra clase Empleado, y otra clase Pruebas (donde pondrías el main). 

Has revisado lo que hacen las funciones de sexo1()? Reciben un número y devuelven exactamente el mismo número, no hace nada :p.

Así lo he puesto, main:

    
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int sexo=0;
        String nom;
        double sal;
        System.out.println("Ingrese la cantidad de empleados: ");
        int n = scan.nextInt();
        //Incializamos el objeto fuera del for para que solo tengamos una estancia 
        //(ya que solo la usamos para guardar datos)
        Clase4 j = new Clase4();
        for (int i = 1; i <= n; i++) {
        	//recoger datos
            System.out.println("Ingrese el nombre del empleado: ");
            nom = scan.next();
            System.out.println("Ingrese el sexo del empleado " + i);
            System.out.println("1. Mujer");
            System.out.println("2. Hombre");
            sexo = scan.nextInt();
            System.out.println("Ingrese el salario del empleado: ");
            sal = scan.nextInt();
            //guardamos el sexo para contar cuantos h o m hay
            j.sexo(sexo);
            //guarda el salario en la clase si es el mayor hasta ahora
            j.mayor(sal);
            //lo mismo pero con el menor (se podría hacer una función que calcule 
            //mayor y menor, sin necesidad de separar)
            j.menor(sal);
            //guardamos el salario para luego poder hacer la media 
            j.guardarSalario(sal);

        }
        //con todos los datos que hemos ido guardando, hacemos el cálculo
        j.calcularPromedio();
        //función que únicamente printa las variables y guardadas en la base
        j.mostrarResultado();
    }

Y la otra clase
    
    //variables de la clase	
    private double mayor = 0;
	private double menor = 999999;
	private int mujeres = 0;
	private int hombres = 0;
	private double totalSalarios = 0;
	private double promedio = 0;
        
    //función que recoge el sexo y guarda en mujeres/hombres para llevar la cuenta
	public void sexo(int sexo) {
		if (sexo == 1) {
			mujeres++;
		} else {
			hombres++;
		}
	}

    //función para saber si es el mayor salario hasta ahora
	public void mayor(double salario) {
		if (salario > mayor) {
			mayor = salario;
		}
	}

    //función para ver si es el menor salario hasta ahora
	public void menor(double sal) {
		if (sal < menor) {
			menor = sal;
		}
	}

    //va sumando salarios
	public void guardarSalario(double salario) {
		totalSalarios+=salario;
	}

	//fórmula para devolver el promedio
	public void calcularPromedio() {
		promedio = totalSalarios / (mujeres + hombres);
	}

    //printa las variables
	public void mostrarResultado() {
		System.out.println("El total de varones es de: " + hombres);
		System.out.println("El total de mujeres es de: " + mujeres);
		System.out.println("El mayor salario es de: " + mayor);
		System.out.println("El menor salario es de: " + menor);
		System.out.println("El promedio de salarios es de: " + promedio);
	}

Por último, como consejo, los nombres de las variables nunca hay que escribirlos con mayúsculas, solo las clases. También pon nombres mas explicativos a las variables y clases, ya que en un futuro si vuelves a leer tu programa se te hará mucho más fácil de entender (sobre todo cuando trabajes con compañeros, agradecerás los que tengan nombres significativos)