Хотелось бы уточнить, правильно ли я написал код.
У меня есть Алгоритм Кнута в текстовом виде:

...и диаграмма Насси-Шнейдермана.
[img]https://i.sstatic. net/E6eHaVZP.png[/img]
Скажите, что может быть не так в моем коде? Близок ли я к реализации алгоритма Кнута или/и диаграммы Насси-Шнейдермана?
Мой код:
void sortH(int* arK, int N) {
// H1:
int I = N / 2 + 1;
int r = N - 1; // r = N
int K;
// H2:
while (I > 0) {
I = I - 1;
K = arK; // R = arK[l], K = arK[l]
while (true) {
// H3:
int l = I;
int j = 2 * I + 1;
// H4:
while (j 0) {
// H7:
K = arK[r];
arK[r] = arK[0];
r = r - 1;
if (r == 0) {
arK[0] = K;
break;
}
int l = 0, j = 1;
// H5:
while (j
Подробнее здесь: https://stackoverflow.com/questions/791 ... by-d-knuth
Мобильная версия