This is the pseudocode for insertion sort. According to my teacher the for loop repeats once. Can someone explain why?
for i<-2,n do
aux<-v [i]
j<-i-1
while aux<v [j] AND j>=0 do
v[j+1] <-v [j]
j<-j-1
end while
v[j+1] <-aux
end for
it does not repeat once , the for loop here has one and only one condition it's n>i (or n>=i not sure xd), and i isn't modified inside the for loop , so each repetition (iteration) is equivalent to 1 , this means the number of digits for i to reach n = the number of iterations so it's (n-i) time