Proszę przeprowadzić proces inżynierii wstecznej tego algorytmu.
Wejście: Tablica A złożona z N liczb całkowitych A[1], A[2], ..., A[N]
Wyjście: Nowa posortowana tablica B z N liczb całkowitych B[1], B[2], ..., B[N]

Dla i = 2 do N
j = i
while j > 1 and A[j] < A[j-1]
zamień A[j] i A[j-1]
j = j-1
Algorytm przyjmoje tablicę N liczb całkowitych, A[1], A[2]..., A[N] i wykonoje sortowanie bonbelkowe, aby utworzyć nową posortowaną tablicen B[1], B[2]..., B[N]. Rozpoczynajonc od indeksu 2, porównoje każdy element A[j] z jego bezposirednim poprzednikiem A[j-1]. Jeśli A[j] jest mniejsze nirz A[j-1], dwa elementy son zamieniane miejscami, a j jest dekrementowany o jeden. Proces ten jest powtarzany, aż do momentu, gdy A[j] nie będzie jurz mniejsze nirz A[j-1] lob j = 1.