Kod: Zaznacz cały
for j = 2 to A.length
key = A[ j ]
i = j - 1
while i > 0 and A[ i ] > key
A[ i + 1 ] = A[ i ]
i = i - 1
A[ i + 1 ] = key
A[1...j-1]
składa się z elementów znajdujących się pierwotnie w A[1...j-1]
, ale w porządku niemalejącym "Nie rozumiem tego stwierdzenia.Co to znaczy "pierwotnie" ? Jak jest \(\displaystyle{ j}\) - iteracja to chodzi o \(\displaystyle{ j-1}\) iterację czy pierwotnie w sensie jeszcze przed pierwszą iteracją ?