package de.Classes;

public class HeapSort extends Array {

    void sort03(int h) {
        int i, hi = zahl.length - 1;

        for (int k = h; k <= hi; k++)

            if (zahl[k] < zahl[k - h]) {

                int x = zahl[k];

                for (i = k; ((i > (h - 1)) && (zahl[i - h] > x)); i -= h)

                    zahl[i] = zahl[i - h];

                zahl[i] = x;

            }

}
}