Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
O algoritmo conhecido como insertion (inserção) é um dos...
O algoritmo conhecido como insertion (inserção) é um dos mais conhecidos algoritmos de sort. Para um conjunto de chaves num array, o primeiro elemento é uma espécie de sentinela, e recebe um valor menor do que o menor elemento do array a ser ordenado. A lista de entrada [-1,2,4,10,5,3,11], por exemplo, seria rearranjada para [-1, 2, 3, 4, 5, 10, 11].
Assinale o código Python que executa corretamente esse algoritmo.
A
def inserção(L):
for i in range(0,len(L)):
v = L[i];
j = i;
while L[j-1] > v:
L[j] = L[j-1]
j -= 1
L[j] = v
B
def inserção(L):
for i in range(2,len(L)):
v = L[i];
j = i;
while L[j-1] > v:
L[j] = L[j-1]
j -= 1
L[j] = v
C
def inserção(L):
for i in range(2,len(L)):
v = L[i];
j = i;
while L[j-1] <> v:
L[j] = L[j-1]
j += 1
L[j] = v
D
def inserção(L):
for i in range(1,len(L)-1):
v = L[i];
j = i;
while L[j-1] <= v:
L[j] = L[j-1]
continue
L[j] = v
E
def inserção(L):
for i in range(2,len(L) -1):
v = L[i];
j = i;
while L[j-1] > v:
L[j] = L[j-1]
j -= 1
continue
L[i] = v