// Introduction to Algorithms
// Template for HeapSort.sort()
// <put your name, login name & student number here>

class HeapSort implements Sorting {
    
    public void choice (int c) {}
    public void cutoff (int n) {}
    
    private HeapSiftingDown heaper_down;
    private Heapifying  heapifier;
    
    public HeapSort () {
	heaper_down = new HeapDown();  // or TestHeapDown(); to use your
	heapifier   = new Heapify();   // or TestHeapify();     own code
    }

    public int[] sort (int[] array) {


    }
}