private void merge(int low, int mid, int high){
        for(int i=low; i<=high; i++){
            temp.add(item.prizes.get(i));
            tempWeight.add(item.weights.get(i));
        }

        int i=low;
        int j=mid+1;
        int k=low;

        while(i <= mid && j <= high){
            if(temp.get(i)/tempWeight.get(i) <= temp.get(j)/tempWeight.get(j)){
                item.prizes.set(k, temp.get(i));
                item.weights.set(k, tempWeight.get(i));
                i++;
            }
            else{
                item.prizes.set(k, temp.get(j));
                item.weights.set(k, tempWeight.get(j));
                j++;
            }
            k++;
        }
        while(i <= mid){
            item.prizes.set(k, temp.get(i));
            item.weights.set(k, tempWeight.get(i));
            k++;
            i++;
        }
    }