select top price

import java.util.ArrayList;

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */
/**
 *
 * @author phuong
 */
public class NewClass1 {

    public static void main(String[] args) {
        ArrayList<Integer> arr = new ArrayList<>();
        int[] numbers = {78, 34, 65, 44, 53, 21, 10};
        for (int number : numbers) {
            arr.add(number);
        }
        System.out.println("Before:");
        for (Integer e : arr) {
            System.out.println(e);
        }

        /*
        */

//        int key = 52;
//        ArrayList<Integer> bigger = new ArrayList<>();
//        ArrayList<Integer> smaller = new ArrayList<>();
//        for (Integer e : arr) {
//            if (e >= key) {
//                bigger.add(e);
//            } else {
//                smaller.add(e);
//            }
//        }
//        arr.clear();
//        for (Integer bi : bigger) {
//            arr.add(bi);
//        }
//        for (Integer sm : smaller) {
//            arr.add(sm);
//        }


        int key = 52;
        ArrayList<Integer> smaller = new ArrayList<>();
        for (int i = 0; i < arr.size(); i++) {
            if (arr.get(i) < key) {
                smaller.add(arr.get(i)) ;
                arr.remove(arr.get(i));
                i--;
            }
        }

        for (Integer sm : smaller) {
            arr.add(sm);
        }

        /*
        */

        System.out.println("After:");
        for (Integer e : arr) {
            System.out.println(e);
        }
    }

}