Я начал читать книгу «Введение в алгоритмы, третье издание» и столкнулся с чем-то, что для меня недостаточно ясно, об алгоритме «сортировки вставками».
Сначала посмотрите на картинку:
Во-первых, автор определил n = A.length. A.length — длина массива A.
Итак, допустим, длина массива "A" равна 5. Если я запускаю цикл for от j = 2 (как на картинке) до A.Length = 5, я бы сказал, что первый строка будет выполняться 4 раза, то есть она будет выполняться n - 1 раз для любого n. С другой стороны, автор пишет, что первая строка будет выполняться n раз.
Что мне не хватает?