Решение проблемы MAXMIN на хакерранке дает тайм-аут

Question

Мое решение похоже на тайм-аут определенных тестовых случаев (я уверен, что это большой ввод).

Вот проблема: Постановка задачи

Что такое способ лучше мое решение, что оно не истекло время ожидания?

Sample Input 

7
3
10
100
300
200
1000
20
30
Sample Output 

20

My code:
public class Solution {

    // Complete the maxMin function below.
    static int maxMin(int k, int[] arr) {
            //int[] subarr =new int [k];
            Arrays.sort(arr);
            int unfair = Integer.MAX_VALUE;
            int diff;
            for(int i = 0; i<arr.length ; i++){
                    for(int j = i+k-1; j<arr.length; j++){
                            diff = arr[j]-arr[i];
                            System.out.println(j);
                            if(unfair>Math.abs(diff)){
                                    unfair = Math.abs(diff);
                            }
                    }
            }

            return unfair;


    }