Add a final static class Constants; Test Scanner and System.in;

Prepare for pivot sorting;