heapsort_1_6.c

int tausch = arr[position];
arr[position] = arr[groesstesElement];
arr[groesstesElement] = tausch;
heapify(arr, groesse, groesstesElement);

Damit ist auch diese Funktion abgeschlossen. Ihr Code sieht so aus:
void heapify(int arr[], int groesse, int position) {

	int groesstesElement = position;
	int links = 2 * position + 1;
	int rechts = 2 * position + 2;

	if (links < groesse && arr[links] > arr[groesstesElement]){
		groesstesElement = links;
	}

	if (rechts < groesse && arr[rechts] > arr[groesstesElement]){
		groesstesElement = rechts;
	}

	if (groesstesElement != position) {
		int tausch = arr[position];
		arr[position] = arr[groesstesElement];
		arr[groesstesElement] = tausch;
		heapify(arr, groesse, groesstesElement);
	}
}