Questão
ID 1251182Disciplina: Tecnologia da Informação
Assunto: Insertion Sort (Insira)
Ano: 2018 Banca: FAURGS - Fundação de Apoio da Universidade Federal do Rio Grande do Sul Órgão: Tribunal de Justiça do Rio Grande do Sul
As questões 46 e 47 referem-se ao algoritmo abaixo, escrito em uma pseudolinguagem. Considere X um arranjo; length, uma função que devolve o tamanho do arranjo passado como parâmetro. A endentação demarca blocos de comandos.
1 __ for j=2 to length(X)
2 _____ do ___ valor = X[ j ]
3 ___________ i = j-1
4 ___________ while i > 0 e X[ i ] > valor
5 _______________ do ____ X[i+1] = X[ i ]
6 _______________________ i = i-1
7 ___________ X[i+1] = valor
Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?