import java.util.Arrays;
import java.util.Scanner;

public class Quick3WaySorter<Item extends Comparable<Item>> implements Sorter<Item> {
    
    Item[] a;
    
    private void exch(int i, int j) {
        Item temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
    
    private void sort(int lo, int hi) {
       
        ////////////////////// 
        // INSERT CODE HERE //
        ////////////////////// 
    }
    
    public void sort(Item[] a) {
        this.a = a;
        sort(0, a.length-1);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("Enter a string of characters to sort: ");  
        String userInput = scanner.nextLine();
        scanner.close();
        Character[] array = new Character[userInput.length()];
        for (int i = 0; i < array.length; i++) {
            array[i] = userInput.charAt(i);
        }
        
        Quick3WaySorter<Character> quick3WaySorter = new Quick3WaySorter<Character>();
        quick3WaySorter.sort(array);
    }
}