QweeeФразы «Есть вопрос», «Нужна помощь», «Смотри внутри» и т.д. лишь занимают полезное место.

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

for j = 2 to A.length do
key = A[j]
i = j-1
while (int i >= 0 and A[i] > key) do
A[i + 1] = A[i]
i = i - 1
end while
A[i+1] = key
end [5]

 for j = 2 to A.length do  
    key = A[j] 
    i = j-1 
    while (int i >= 0 and A[i] > key) do  
        A[i + 1] = A[i] 
        i = i - 1 
    end while 
    A[i+1] = key 
end [5] 

Сортировка вставками (англ. Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов[1]. Вычислительная сложность — O ( n 2 ) {\displaystyle O(n^{2})} .

qq