import java.util.*;

public class HeapSort {
    public static void heapify(int [] myHeap, int size, int node)
    {
    }
    public static int removeMax(int[] myHeap, int size)
    {
    }

    public static void heapSort(int[] zuSortieren)
    {
    }

    public static void main(String[] args) {
        System.out.println("HeapSort von Zufallszahlen!"); 

	int wievieleZahlen=16;;
	if (args.length > 0) {
	    try {
		wievieleZahlen= Integer.parseInt(args[0]);
	    } catch (NumberFormatException e) {
		System.err.println("Argument sollte eine natuerliche Zahl sein");
		System.exit(1);
	    }
	}

	int [] meineZahlen;	  			// erzeuge Array
	meineZahlen=new int[wievieleZahlen];  		// für ganz schoen viele Zahlen

	Random generator=new Random();  		// erstelle Zufallsgenerator


//	int maxInteger=Integer.MAX_VALUE;	// setze obere Schranke
	int maxInteger=200;	// setze obere Schranke

	for(int i=0; i<meineZahlen.length; i++)  	// erzeuge Zufallszahlen < maxInteger
		meineZahlen[i]=generator.nextInt(maxInteger);

	System.out.println("Unsortierte Zahlenfolge:");
	for(int i=0; i<meineZahlen.length; i++)  	// gibt Zahlen aus
		System.out.print(meineZahlen[i]+" ");

	System.out.println(" ");

	heapSort(meineZahlen);


	System.out.println("Sortierte Zahlenfolge:");
	for(int i=0; i<meineZahlen.length; i++)  	
	{
		System.out.print(meineZahlen[i]+" ");
		if (i>0)
			if (meineZahlen[i]<meineZahlen[i-1])
				System.out.println("Nicht sortiert!");
	}
	System.out.println(" ");
	
    }
}