At the beginning, this is the new node being inserted, but the entire procedure may also be applied recursively to other nodes (see case 3).
Сначала это новый узел, который вставляется, но эта процедура может рекурсивно применена к другим узлам (смотрите случай 3).