public static void heapSort(int[] array){
		buildMaxHeap(array);
		int heapSize = array.length;

		for(int i =  array.length-1; i>=0;i--){
			exchange(array,i,0);
			 heapSize = heapSize -1 ;
			 maxHeapify(array,0,heapSize);

		}
	}