O algoritmo conhecido como insertion (inserção) é ...

Q: 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 men

A) 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] j -= 1 continue L[i] = v | C) 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 | D) 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 | E) 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

457941200250152

Ano: 2023Banca: FGVOrganização: SEDUC-SPDisciplina: Estruturas de Dados e AlgoritmosTemas: Técnicas de Ordenação | Teoria dos Algoritmos

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.

Gabarito comentado

Anotações

Marcar para revisão

O algoritmo conhecido como insertion (inserção) é um dos mais conhe...

Questões relacionadas para praticar

O algoritmo conhecido como insertion (inserção) é um dos mais conhe...

Questões relacionadas para praticar