{"id":1165303,"date":"2023-04-20T09:41:46","date_gmt":"2023-04-20T12:41:46","guid":{"rendered":"https:\/\/www.estrategiaconcursos.com.br\/blog\/?p=1165303"},"modified":"2023-08-31T11:04:02","modified_gmt":"2023-08-31T14:04:02","slug":"algoritmo-ordenacao-insercao","status":"publish","type":"post","link":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/","title":{"rendered":"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o &#8211; Concurso BB (TI)"},"content":{"rendered":"\n<p>Ol\u00e1 pessoal! Tudo bem? Para voc\u00ea que est\u00e1 se preparando para o  <a href=\"https:\/\/www.cesgranrio.org.br\/concursos\/evento.aspx?id=bb0122\" target=\"_blank\" rel=\"noreferrer noopener\">concurso do<strong> Banco do Brasil<\/strong><\/a>, cargo Agente de Tecnologia, neste artigo estudaremos o algoritmo ordena\u00e7\u00e3o por inser\u00e7\u00e3o ou <em>insertion sort<\/em>.<\/p>\n\n\n\n<p>Antes de mais nada, a ordena\u00e7\u00e3o de elementos consiste basicamente em coloc\u00e1-los em <strong>ordem crescente ou decrescente<\/strong>. Alguns <strong>exemplos <\/strong>de ordena\u00e7\u00e3o s\u00e3o: ordenar alunos pelas suas notas; ordenar uma lista telef\u00f4nica pelo nome das pessoas; ordenar pessoas por idade; ordenar clientes de acordo com a renda; entre outras.&nbsp;<\/p>\n\n\n\n<p>Al\u00e9m disso, para ordena\u00e7\u00e3o dos elementos, utilizam-se diversos algoritmos de ordena\u00e7\u00e3o, dentre os quais, tr\u00eas deles constam no edital do concurso do Banco do Brasil: m\u00e9todo da <strong>bolha<\/strong>, ordena\u00e7\u00e3o por <strong>sele\u00e7\u00e3o <\/strong>e ordena\u00e7\u00e3o por <strong>inser\u00e7\u00e3o<\/strong>.<\/p>\n\n\n\n<p>Neste artigo, abordaremos os seguintes t\u00f3picos sobre o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Entendendo o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o: etapas<\/strong><\/li>\n\n\n\n<li><strong>Pseudoc\u00f3digo do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o<\/strong><\/li>\n\n\n\n<li><strong>Exemplo (passo a passo)<\/strong><\/li>\n\n\n\n<li><strong>An\u00e1lise de complexidade do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o<\/strong><\/li>\n\n\n\n<li><strong>Resumo<\/strong><\/li>\n\n\n\n<li><strong>Vamos praticar!<\/strong><\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-entendendo-o-algoritmo-de-ordenacao-por-insercao-etapas\">Entendendo o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o: etapas<\/h2>\n\n\n\n<p>Antes de tudo, o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o, \u00e9 um algoritmo <strong>est\u00e1vel <\/strong>que constr\u00f3i aos poucos a lista ordenada. Ele inicia tomando o elemento da primeira posi\u00e7\u00e3o da lista como ordenado e, em seguida, compara cada um dos elementos subsequentes com os elementos j\u00e1 ordenados, colocando-os em sua posi\u00e7\u00e3o correta entre os ordenados.<\/p>\n\n\n\n<p>Em suma, assim como o algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o, o<em> insertion sort<\/em> <strong>divide a lista em duas partes<\/strong>, uma ordenada e a outra desordenada. Assim, ele vai pegando sempre o primeiro elemento da lista desordenada e colocando em sua posi\u00e7\u00e3o correta na lista ordenada. Esse processo ocorre at\u00e9 que a lista esteja completamente ordenada.&nbsp;<\/p>\n\n\n\n<p>Sendo assim, as etapas do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o s\u00e3o:<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>Primeiramente, defina a <strong>primeira posi\u00e7\u00e3o<\/strong> da lista como <strong>ordenada<\/strong>.<br \/><\/li>\n\n\n\n<li>Em seguida, pegue o primeiro elemento da lista n\u00e3o ordenada e coloque-o na posi\u00e7\u00e3o correta na lista ordenada.<br \/><\/li>\n\n\n\n<li>Por fim, repita o passo 2 at\u00e9 que todos os elementos da lista n\u00e3o ordenada sejam inseridos na lista ordenada.<\/li>\n<\/ol>\n\n\n\n<p>O que o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o faz, \u00e9 percorrer cada elemento de uma lista e ir comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda. Dessa forma, para cada itera\u00e7\u00e3o, ele pega o pr\u00f3ximo elemento, compara com os elementos da esquerda at\u00e9 encontrar a posi\u00e7\u00e3o correta, insere-o nesta posi\u00e7\u00e3o e desloca os elementos maiores para a direita. Ao final, ou seja, quando o algoritmo percorrer toda a lista, esta estar\u00e1 ordenada.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-pseudocodigo-do-algoritmo-de-ordenacao-por-insercao\">Pseudoc\u00f3digo do Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o<\/h2>\n\n\n\n<p>Abaixo est\u00e1 o pseudoc\u00f3digo do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o e, logo ap\u00f3s, a explica\u00e7\u00e3o de cada linha:<\/p>\n\n\n\n<h3 class=\"wp-block-heading\"><strong>Pseudoc\u00f3digo ordena\u00e7\u00e3o por inser\u00e7\u00e3o<\/strong>:<\/h3>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"926\" height=\"422\" src=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06152948\/pseudocodigo-ordencacao-por-insercal-1.png\" alt=\"Pseudoc\u00f3digo do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o.\" class=\"wp-image-1165843\" srcset=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06152948\/pseudocodigo-ordencacao-por-insercal-1.png 926w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06152948\/pseudocodigo-ordencacao-por-insercal-1-300x137.png 300w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06152948\/pseudocodigo-ordencacao-por-insercal-1-768x350.png 768w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06152948\/pseudocodigo-ordencacao-por-insercal-1-610x278.png 610w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06152948\/pseudocodigo-ordencacao-por-insercal-1-150x68.png 150w\" sizes=\"auto, (max-width: 926px) 100vw, 926px\" \/><figcaption class=\"wp-element-caption\">Pseudoc\u00f3digo: orden\u00e7\u00e3o por inser\u00e7\u00e3o<\/figcaption><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\">Explica\u00e7\u00e3o do pseudoc\u00f3digo:<br \/><\/h3>\n\n\n\n<ul class=\"wp-block-list\">\n<li><em>Linha 1<\/em>: o algoritmo inicia recebendo o vetor n\u00e3o ordenado com n elementos, considerando o primeiro elemento na posi\u00e7\u00e3o 0 (zero).<br \/><\/li>\n\n\n\n<li><em>Linha 2<\/em>: o algoritmo realiza um loop que percorrer\u00e1 a lista de elementos. A vari\u00e1vel \u2018i\u2019 \u00e9 utilizada como contador e come\u00e7ar\u00e1 com o valor \u20181\u2019, indicando que o primeiro elemento, o da posi\u00e7\u00e3o zero, j\u00e1 est\u00e1 ordenado. O loop seguir\u00e1 at\u00e9 que a vari\u00e1vel \u2018i\u2019 atinja o valor \u2018n &#8211; 1\u2019, indicando que todos os elementos da lista foram comparados.<br \/><\/li>\n\n\n\n<li><em>Linha 3<\/em>: esta linha atribui o valor do elemento atual (vetor[i]) \u00e0 vari\u00e1vel \u2018atual\u2019.<br \/><\/li>\n\n\n\n<li><em>Linha 4<\/em>: esta linha inicializa a vari\u00e1vel \u2018j\u2019 com o valor \u2018i &#8211; 1\u2019, o que indica que o \u00faltimo elemento \u00e0 esquerda j\u00e1 est\u00e1 ordenado.<br \/><\/li>\n\n\n\n<li><em>Linha 5<\/em>: aqui \u00e9 definido o in\u00edcio de um loop que percorrer\u00e1 os elementos j\u00e1 ordenados \u00e0 esquerda do elemento atual. O loop continuar\u00e1 enquanto \u2018j &gt;= 0\u2019 (ou seja, enquanto ainda houver elementos \u00e0 esquerda para comparar) e \u2018vetor[j] &gt; atual\u2019 (ou seja, enquanto o elemento atual for menor que o elemento comparado).<br \/><\/li>\n\n\n\n<li><em>Linha 6<\/em>: desloca o elemento comparado (\u2018vetor[j]\u2019) uma posi\u00e7\u00e3o \u00e0 direita (\u2018vetor[j + 1]\u2019).<br \/><\/li>\n\n\n\n<li><em>Linha 7<\/em>: decrementa o valor de \u2018j\u2019 em \u20181\u2019, o que indica que o pr\u00f3ximo elemento \u00e0 esquerda ser\u00e1 comparado na pr\u00f3xima itera\u00e7\u00e3o deste loop.<br \/><\/li>\n\n\n\n<li><em>Linha 8<\/em>: finaliza o loop que compara os elementos j\u00e1 ordenados \u00e0 esquerda do elemento atual.<br \/><\/li>\n\n\n\n<li><em>Linha 9<\/em>: insere o elemento \u2018atual\u2019 na posi\u00e7\u00e3o correta, deslocando os elementos maiores \u00e0 direita.<br \/><\/li>\n\n\n\n<li><em>Linhas 10 e 11<\/em>: depois que todos os elementos s\u00e3o percorridos e ordenados, o vetor estar\u00e1 ordenado.<br \/><\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-exemplo-de-ordenacao-com-o-algoritmo-de-ordenacao-por-insercao-passo-a-passo\">Exemplo de ordena\u00e7\u00e3o com o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o: passo a passo<\/h2>\n\n\n\n<p>Para exemplificar, iremos considerar o seguinte vetor:<strong> [8, 4, 2, 5, 3]<\/strong>. Inicialmente, consideramos o primeiro elemento j\u00e1 ordenado. <\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Primeira itera\u00e7\u00e3o<\/h3>\n\n\n\n<p>A imagem abaixo apresenta a primeira itera\u00e7\u00e3o do algoritmo:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh3.googleusercontent.com\/9jqEHIuvqxXeDIRj9I37cMC2frBkw2G_Y0aKJ0CoJ86ARIUBg4UaggIAgSrhtrR6GuNRtapmZd_1ZQgLaZdKgnLyLL_MZ77pu07VtAnLs926umvzoaKZQ5vLF-QFRiYMdU61h3TqCNTpeMptqYO1_E8\" alt=\"Imagem do exemplo: Primeira itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o.\"\/><\/figure>\n\n\n\n<p>Perceba que o loop do algoritmo se inicia da posi\u00e7\u00e3o 1, ou seja, o primeiro elemento, o 8, j\u00e1 est\u00e1 considerado como ordenado. Ent\u00e3o, o elemento atual inicia com valor 4, que est\u00e1 na segunda posi\u00e7\u00e3o.&nbsp;<\/p>\n\n\n\n<p>A ideia do algoritmo \u00e9 comparar o elemento atual com todos os elementos que est\u00e3o \u00e0 sua esquerda, come\u00e7ando do mais pr\u00f3ximo, para, assim, inserir ele na posi\u00e7\u00e3o correta. Mas, inicialmente, como s\u00f3 tem um elemento \u00e0 esquerda, valor 8, do elemento atual, o algoritmo ir\u00e1 fazer a compara\u00e7\u00e3o entre eles, e como o valor 8 \u00e9 maior que 4, ent\u00e3o o valor 8 adianta uma posi\u00e7\u00e3o no vetor, e a primeira posi\u00e7\u00e3o do vetor recebe o valor atual (4). Ao final da primeira itera\u00e7\u00e3o, temos a lista ordenada = [4, 8], e a lista desordenada = [2, 5, 3].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Segunda itera\u00e7\u00e3o<\/h3>\n\n\n\n<p>Em seguida, temos a segunda itera\u00e7\u00e3o:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh6.googleusercontent.com\/bDFudQtCk0LIflQvRfqVDS2x4eFYPXk8BLcBYXQrAvjXDN1ce8wioVTluKGFXXp1Emoh2TKh1adiCFyfzVvLIjf9Ysi-323lIXn9j-DJXvmEfgfRcYnauaA-ZQKArOFv3IgmN5HPTMzF38OPUF__POI\" alt=\"Imagem do exemplo: Segunda itera\u00e7\u00e3o do algoritmo.\"\/><\/figure>\n\n\n\n<p>Nesta itera\u00e7\u00e3o, o elemento atual est\u00e1 na posi\u00e7\u00e3o 2, ou seja, \u00e9 o elemento de valor 2. Olhando em uma vis\u00e3o global, j\u00e1 sabemos que devemos inserir o elemento atual antes de elemento de valor 4. No entanto, o algoritmo precisa percorrer a lista \u00e0 esquerda do elemento atual e realizar as devidas compara\u00e7\u00f5es para poder inseri-lo na posi\u00e7\u00e3o correta.<\/p>\n\n\n\n<p>Sendo assim, inicialmente, o elemento imediatamente anterior ao elemento atual \u00e9 comparado com este, e caso aquele seja maior, ent\u00e3o ele se move uma posi\u00e7\u00e3o para a direita, ou seja, como o 8 \u00e9 maior que o 2 (elemento atual), ent\u00e3o o 8, que est\u00e1 na posi\u00e7\u00e3o 1, vai para a posi\u00e7\u00e3o 2.&nbsp;<\/p>\n\n\n\n<p>Ap\u00f3s isso, comparamos com o elemento anterior, que \u00e9 o 4, e como este tamb\u00e9m \u00e9 maior que o 2, tamb\u00e9m se move uma posi\u00e7\u00e3o \u00e0 direita, ou seja, vai da posi\u00e7\u00e3o 0 para a posi\u00e7\u00e3o 1. Por fim, como n\u00e3o existem mais elementos a serem comparados, o elemento atual ficar\u00e1 na posi\u00e7\u00e3o 0. Ent\u00e3o, temos a parte ordenada com os elementos [2, 4, 8] e a n\u00e3o ordenada com os elementos [5, 3].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Terceira itera\u00e7\u00e3o<\/h3>\n\n\n\n<p>Em seguida, na pr\u00f3xima itera\u00e7\u00e3o temos:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh3.googleusercontent.com\/g1uDiq7oz9a3gLSoBRTbdLZoXoLLIE-eZbv_quK53Xnx0dSgdyO8fx1NQ5S8JiVv9-q-WR4EibLSzxNWYBDeoYXd5OexVER6h_gRHwuVx2RlcZotx3l8FVXlVRdgVWGpmmQN1SW-isUAVIT_ehER5vM\" alt=\"Imagem do exemplo: Terceira itera\u00e7\u00e3o do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o.\"\/><\/figure>\n\n\n\n<p>Observe que a parte ordenada \u00e9 [2, 4, 8], ent\u00e3o o elemento atual, que \u00e9 o 5, dever\u00e1 ficar entre o 4 e o 8. Para isso, inicialmente \u00e9 feita uma compara\u00e7\u00e3o do elemento atual com o elemento imediatamente anterior, que \u00e9 o \u00faltimo da lista ordenada, ou seja, o algoritmo verifica se 8 \u00e9 maior que 5, como o resultado \u00e9 verdadeiro, ent\u00e3o o elemento 8 \u00e9 movido uma posi\u00e7\u00e3o \u00e0 direita, passando a ficar na posi\u00e7\u00e3o 3.&nbsp;<\/p>\n\n\n\n<p>Em seguida, o elemento anterior, que \u00e9 o 4, \u00e9 comparado com o elemento atual, que \u00e9 o 5, como 4 n\u00e3o \u00e9 maior que 5, ent\u00e3o o elemento atual ficar\u00e1 na posi\u00e7\u00e3o 2. Ao final da terceira itera\u00e7\u00e3o, temos a parte ordenada com os elementos [2, 4, 5, 8] e a parte n\u00e3o ordenada com o elemento [3].<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">Quarta itera\u00e7\u00e3o<\/h3>\n\n\n\n<p>Finalmente, temos a \u00faltima itera\u00e7\u00e3o:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh3.googleusercontent.com\/KjSjLptP_hy_Qzf6a1xwbHBbGc6sJRtVSxCVDw-Y1gf1aRjWOtkuVAkHx0UEQL8h0TyJx_Awugt5wZV6LTBwTEleFUKkiMaBuyHqwXl4mXe1v4bD6yyxjm6HSA20_E-_Jel4Nyr0E0-_bTdEckwRg2s\" alt=\"Imagem do exemplo: Quarta itera\u00e7\u00e3o do algoritmo.\"\/><\/figure>\n\n\n\n<p>Nesta itera\u00e7\u00e3o, o elemento atual \u00e9 o 3, e ele dever\u00e1 ficar entre o elemento 2 e o 4. Para isso, o algoritmo precisar\u00e1 realizar compara\u00e7\u00f5es com todos os elementos, movendo os elementos maiores uma posi\u00e7\u00e3o \u00e0 direita. Assim, os elementos 8, 5, e 4 ser\u00e3o movidos uma posi\u00e7\u00e3o para a direita no vetor. No final, como o elemento 2 \u00e9 menor que o atual (3), o elemento 2 ficar\u00e1 em sua posi\u00e7\u00e3o e o 3 na posi\u00e7\u00e3o 1.<\/p>\n\n\n\n<p>Finalmente, ao fim da quarta itera\u00e7\u00e3o, temos a lista ordenada. Vejamos, ent\u00e3o, como a fica a lista ao final de cada itera\u00e7\u00e3o:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh3.googleusercontent.com\/48GPOaS4npywVs2XiccwgSA9JwJRQznd63MWmCgfL3wUVjHVJ_umOdhkjthNZuSUqx36ktumZQvL5Z-RXl0avrYV8hiZH852NdWDyoo-4gbnvZdRFl5SKjt8zzdKbQf9Q3epnMd1W2v2JH9rLQTeJGw\" alt=\"Resumo das itera\u00e7\u00f5es do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o\"\/><\/figure>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-analise-de-complexidade-do-algoritmo-de-ordenacao-por-insercao\">An\u00e1lise de Complexidade do Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o<\/h2>\n\n\n\n<p>Este t\u00f3pico aborda um dos pontos importantes no estudo e desenvolvimento de algoritmos, que \u00e9 a an\u00e1lise de complexidade dos algoritmos. O que a an\u00e1lise de complexidade faz \u00e9 basicamente calcular o desempenho de um algoritmo. Isso \u00e9 feito obtendo o n\u00famero de opera\u00e7\u00f5es realizadas (como compara\u00e7\u00f5es, atribui\u00e7\u00f5es, etc.) \u00e0 medida que o tamanho da entrada aumenta.<\/p>\n\n\n\n<p>Com base nisso, calcula-se o tempo de execu\u00e7\u00e3o. A an\u00e1lise de complexidade \u00e9 importante pois permite que entendamos como o tamanho da entrada de um algoritmo afeta seu desempenho, possibilitando a escolha de algoritmos mais adequados de acordo com o problema.<\/p>\n\n\n\n<p>De cara, podemos observar que no algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o temos um la\u00e7o de repeti\u00e7\u00e3o dentro de outro, ou seja, de grosso modo, a lista \u00e9 percorrida <strong><em>N * N<\/em><\/strong>, ou <strong><em>N\u00b2<\/em><\/strong>, sendo <em>N<\/em> o tamanho da lista. Dessa forma, a complexidade do algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o \u00e9 quadr\u00e1tica, ou <strong><em>N\u00b2<\/em><\/strong>, tanto no m\u00e9dio, quanto no pior caso.&nbsp;<\/p>\n\n\n\n<p>No entanto, no melhor caso, o algoritmo tem complexidade linear, ou seja, <strong><em>N. <\/em><\/strong>Isso ocorre porque, se o algoritmo receber uma lista j\u00e1 ordenada, ele s\u00f3 far\u00e1 <strong><em>N &#8211; 1<\/em><\/strong> compara\u00e7\u00f5es, n\u00e3o realizando nenhuma movimenta\u00e7\u00e3o.<\/p>\n\n\n\n<p>Al\u00e9m disso, \u00e9 importante saber o exato n\u00famero de compara\u00e7\u00f5es e de movimenta\u00e7\u00f5es realizadas, e para isso, precisamos fazer um passo a passo. Considerando o exemplo anterior, temos, ent\u00e3o, a cada itera\u00e7\u00e3o as seguintes quantidades de compara\u00e7\u00f5es e movimenta\u00e7\u00f5es:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Primeira itera\u00e7\u00e3o: 1 compara\u00e7\u00e3o e 2 movimenta\u00e7\u00f5es.<\/li>\n\n\n\n<li>Segunda itera\u00e7\u00e3o: 2 compara\u00e7\u00f5es e 3 movimenta\u00e7\u00f5es.<\/li>\n\n\n\n<li>Terceira itera\u00e7\u00e3o: 2 compara\u00e7\u00f5es e 2 movimenta\u00e7\u00f5es.<\/li>\n\n\n\n<li>Quarta itera\u00e7\u00e3o: 4 compara\u00e7\u00f5es e 4 movimenta\u00e7\u00f5es.<\/li>\n<\/ul>\n\n\n\n<p>Portanto, ao final, o algoritmo realizou 9 compara\u00e7\u00f5es e 11 movimenta\u00e7\u00f5es.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-resumo-com-os-principais-pontos-do-algoritmo-de-ordenacao-por-insercao\">Resumo com os principais pontos do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o<\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li>O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o funciona selecionando o primeiro elemento da parte n\u00e3o ordenada de uma lista e colocando-o na posi\u00e7\u00e3o correta dentro da parte ordenada. Isso \u00e9 repetido para cada posi\u00e7\u00e3o subsequente at\u00e9 a lista inteira estar ordenada.<br \/><\/li>\n\n\n\n<li>\u00c9 um algoritmo simples, mas n\u00e3o muito eficiente. No entanto, para listas j\u00e1 ordenadas \u00e9 r\u00e1pido, diferente do que ocorre na ordena\u00e7\u00e3o por sele\u00e7\u00e3o.<br \/><\/li>\n\n\n\n<li>A complexidade do algoritmo \u00e9 quadr\u00e1tica, ou seja, n\u00b2, para o m\u00e9dio e pior casos, e linear para o melhor caso.<br \/><\/li>\n\n\n\n<li>O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o \u00e9 est\u00e1vel, ou seja, preserva a ordem original dos elementos iguais.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\" id=\"h-vamos-praticar\">Vamos Praticar!<\/h2>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-1\">Quest\u00e3o 1:<\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 81%,rgb(169,184,195) 100%)\">\n<p><strong>Ano<\/strong>: 2011 <strong>Banca<\/strong>: CESGRANRIO <strong>\u00d3rg\u00e3o<\/strong>: FINEP <strong>Prova<\/strong>: CESGRANRIO &#8211; 2011 &#8211; FINEP &#8211; Analista &#8211; Desenvolvimento de Sistemas<\/p>\n\n\n\n<p>Considerando-se a an\u00e1lise assint\u00f3tica (Nota\u00e7\u00e3o Big O), qual \u00e9 a complexidade do caso m\u00e9dio do algoritmo de ordena\u00e7\u00e3o chamado de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o?<\/p>\n\n\n\n<p>a) O(n\u00b2)<\/p>\n\n\n\n<p>b) O(1)<\/p>\n\n\n\n<p>c) O(n)<\/p>\n\n\n\n<p>d) O(n log n)<\/p>\n\n\n\n<p>e) O(log n)<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-group has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<h4 class=\"wp-block-heading\">Coment\u00e1rio:<\/h4>\n\n\n\n<p><strong>Gabarito: letra A.<\/strong><\/p>\n\n\n\n<p>A complexidade do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o \u00e9:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Pior caso e caso m\u00e9dio: <strong>n\u00b2<\/strong><\/li>\n\n\n\n<li>Melhor caso: <strong>n<\/strong><\/li>\n<\/ul>\n\n\n\n<p>Portanto, a<strong> letra A<\/strong> \u00e9 a alternativa <strong>correta<\/strong>.<\/p>\n<\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-2\">Quest\u00e3o 2:<\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 67%,rgb(169,184,195) 100%)\">\n<p><strong>Ano<\/strong>: 2021 <strong>Banca<\/strong>: CESGRANRIO <strong>\u00d3rg\u00e3o<\/strong>: Banco do Brasil <strong>Prova<\/strong>: CESGRANRIO &#8211; 2021 &#8211; Banco do Brasil &#8211; Agente de Tecnologia<\/p>\n\n\n\n<p>Dentre os problemas identificados pela ger\u00eancia de um banco comercial, est\u00e1 a localiza\u00e7\u00e3o das contas dos seus titulares nas listagens e nos relat\u00f3rios impressos em diferentes situa\u00e7\u00f5es. Um especialista de TI sugeriu ordenar as contas por meio dos CPF dos seus n titulares antes das impress\u00f5es.<\/p>\n\n\n\n<p>Dentre alguns algoritmos pr\u00e9-selecionados para essa ordena\u00e7\u00e3o, o especialista escolheu o algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o, no qual o consumo de tempo \u00e9, no melhor caso, proporcional a<\/p>\n\n\n\n<p>a) n log n&nbsp;<\/p>\n\n\n\n<p>b) log n<\/p>\n\n\n\n<p>c) n\u00b2<\/p>\n\n\n\n<p>d) n<\/p>\n\n\n\n<p>e) 1<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-group has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<h4 class=\"wp-block-heading\">Coment\u00e1rio:<\/h4>\n\n\n\n<p>Quest\u00e3o bem semelhante \u00e0 anterior.&nbsp; A complexidade do algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o \u00e9:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Pior caso e caso m\u00e9dio: <strong>n\u00b2<\/strong><\/li>\n\n\n\n<li>Melhor caso: <strong>n<\/strong><\/li>\n<\/ul>\n\n\n\n<p>Portanto, a <strong>letra D<\/strong> \u00e9 a alternativa <strong>correta<\/strong>.<\/p>\n<\/div>\n\n\n\n<h3 class=\"wp-block-heading\" id=\"h-questao-3\">Quest\u00e3o 3:<\/h3>\n\n\n\n<div class=\"wp-block-group has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 96%,rgb(169,184,195) 100%)\">\n<p><strong>Ano<\/strong>: 2021 <strong>Banca<\/strong>: CESGRANRIO <strong>\u00d3rg\u00e3o<\/strong>: Banco do Brasil <strong>Prova<\/strong>: CESGRANRIO &#8211; 2021 &#8211; Banco do Brasil &#8211; Agente de Tecnologia<\/p>\n\n\n\n<p>Um professor preparou uma s\u00e9rie de experimentos para avaliar, juntamente com seus alunos, tr\u00eas algoritmos de ordena\u00e7\u00e3o: o da bolha, o de ordena\u00e7\u00e3o por inser\u00e7\u00e3o e o de ordena\u00e7\u00e3o por sele\u00e7\u00e3o. Para tal, ele escreveu tr\u00eas m\u00e9todos Java, um para cada algoritmo. Todos eles recebem como \u00fanico par\u00e2metro um array de inteiros (int vet[ ] = {81,15,4,20,7,47,14,20,4}), que ser\u00e1 ordenado em ordem crescente. Para acompanhar a evolu\u00e7\u00e3o desse array sendo ordenado, cada um dos tr\u00eas m\u00e9todos exibe a configura\u00e7\u00e3o dos elementos do array ao t\u00e9rmino de cada itera\u00e7\u00e3o do comando de repeti\u00e7\u00e3o mais externo. Vale lembrar que esses tr\u00eas algoritmos de ordena\u00e7\u00e3o s\u00e3o compostos por dois comandos de repeti\u00e7\u00e3o aninhados (dois comandos for ou dois comandos while). <\/p>\n\n\n\n<p>Terminada a codifica\u00e7\u00e3o, o professor executou os m\u00e9todos relativos aos tr\u00eas algoritmos de ordena\u00e7\u00e3o e projetou no quadro as configura\u00e7\u00f5es do array relativas \u00e0s tr\u00eas primeiras itera\u00e7\u00f5es de cada um dos algoritmos de ordena\u00e7\u00e3o, conforme mostrado a seguir.&nbsp;<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" decoding=\"async\" width=\"447\" height=\"411\" src=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06150807\/questao-ordenacao-por-insercao.png\" alt=\"Imagem associada para resolu\u00e7\u00e3o da quest\u00e3o 3.\" class=\"wp-image-1165814\" srcset=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06150807\/questao-ordenacao-por-insercao.png 447w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06150807\/questao-ordenacao-por-insercao-300x276.png 300w, https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06150807\/questao-ordenacao-por-insercao-150x138.png 150w\" sizes=\"auto, (max-width: 447px) 100vw, 447px\" \/><\/figure>\n\n\n\n<p>As configura\u00e7\u00f5es 1, 2 e 3, exibidas acima, correspondem, respectivamente, aos algoritmos<\/p>\n\n\n\n<p>a) da bolha, de sele\u00e7\u00e3o e de inser\u00e7\u00e3o<\/p>\n\n\n\n<p>b) da bolha, de inser\u00e7\u00e3o e de sele\u00e7\u00e3o<\/p>\n\n\n\n<p>c) de sele\u00e7\u00e3o, de inser\u00e7\u00e3o e da bolha<\/p>\n\n\n\n<p>d) de sele\u00e7\u00e3o, da bolha e de inser\u00e7\u00e3o<\/p>\n\n\n\n<p>e) de inser\u00e7\u00e3o, de sele\u00e7\u00e3o e da bolha<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-group has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\">\n<h4 class=\"wp-block-heading\">Coment\u00e1rio:<\/h4>\n\n\n\n<p>Para resolver rapidamente esta quest\u00e3o, temos as seguintes dicas:<br \/><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>No algoritmo BOLHA, a cada itera\u00e7\u00e3o, os maiores v\u00e3o para o final da lista. Ent\u00e3o, considerando o exemplo da quest\u00e3o, na primeira itera\u00e7\u00e3o, o maior, ou seja, 81, vai para o \u00faltimo lugar; na segunda itera\u00e7\u00e3o, o segundo maior, 47, vai para o pen\u00faltimo lugar, e na terceira itera\u00e7\u00e3o, o terceiro maior, que \u00e9 o 20, vai para a antepen\u00faltima posi\u00e7\u00e3o..<br \/><\/li>\n\n\n\n<li>No algoritmo de ordena\u00e7\u00e3o por SELE\u00c7\u00c3O, os menores elementos v\u00e3o para o in\u00edcio. Ent\u00e3o na primeira itera\u00e7\u00e3o, o menor, que \u00e9 o 4, vai para o in\u00edcio; na segunda itera\u00e7\u00e3o, o segundo menor, que tamb\u00e9m \u00e9 4, vai para a segunda posi\u00e7\u00e3o e por \u00faltimo, na terceira itera\u00e7\u00e3o, o terceiro menor, que \u00e9 o 7, vai para a terceira posi\u00e7\u00e3o.<\/li>\n<\/ul>\n\n\n\n<p>Ent\u00e3o, por estas dicas, j\u00e1 sabemos que o primeiro algoritmo \u00e9 de sele\u00e7\u00e3o e o \u00faltimo \u00e9 o da bolha. Portanto, <strong>a alternativa correta \u00e9 a letra C<\/strong>.<\/p>\n\n\n\n<p>Abaixo segue uma imagem com as trocas e movimenta\u00e7\u00f5es realizadas em cada algoritmo, considerando o vetor informado na quest\u00e3o:<\/p>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/lh5.googleusercontent.com\/h-qn6aSPLCx4Rq0QcAZ2m515yoVY0KvuH_7k5xpSxCZxPA0Bmyi-nv1MuPH08nP8ESX41C31_ydGI0vhWFcd6OyIif_aqUIWQEvOUSA5omAI6K4WiYNZmSylauqxOKUCFSPZZFSh_hTX7jmmGfaQmB0\" alt=\"Imagem resolu\u00e7\u00e3o da quest\u00e3o comentada.\nAlgoritmo 1: Algoritmo de ordena\u00e7\u00e3o por sele\u00e7\u00e3o.\nAlgoritmo 2: ordena\u00e7\u00e3o por inser\u00e7\u00e3o.\nAlgoritmo 3: m\u00e9todo bolha\"\/><\/figure>\n\n\n\n<p>Na ordena\u00e7\u00e3o por sele\u00e7\u00e3o, o algoritmo vai selecionando os menores e colocando nas primeiras posi\u00e7\u00f5es. <\/p>\n\n\n\n<p>Na ordena\u00e7\u00e3o por inser\u00e7\u00e3o, o algoritmo vai selecionando o primeiro elemento da parte n\u00e3o ordenada e colocando-o na posi\u00e7\u00e3o correta na entre os elementos da esquerda, que est\u00e3o ordenados.<\/p>\n\n\n\n<p>Por \u00faltimo, na ordena\u00e7\u00e3o por bolha, os elementos adjacentes (lado a lado) s\u00e3o comparados levando os maiores para o final.<\/p>\n\n\n\n<p>Portanto, a resposta certa \u00e9 a <strong>letra C<\/strong>: sele\u00e7\u00e3o, inser\u00e7\u00e3o e bolha, nesta ordem.<\/p>\n<\/div>\n\n\n\n<p><\/p>\n\n\n\n<p>Bom pessoal, enfim, finalizamos por aqui este artigo, espero que tenham gostado e que seja \u00fatil para sua aprova\u00e7\u00e3o. Bons estudos e at\u00e9 a pr\u00f3xima.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-large-font-size\">Se preparando para o concurso do Banco do Brasil? Ent\u00e3o, confira nossos cursos:<\/h2>\n\n\n\n<p class=\"has-background has-medium-font-size\" style=\"background:linear-gradient(135deg,rgb(238,238,238) 36%,rgb(169,184,195) 100%)\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/curso\/banco-do-brasil-escriturario-agente-de-tecnologia-pacote-2023-pos-edital\/\" target=\"_blank\" rel=\"noreferrer noopener\"><strong>Pacote para o cargo Agente de Tecnologia<\/strong><\/a><\/p>\n\n\n\n<p class=\"has-very-light-gray-to-cyan-bluish-gray-gradient-background has-background has-medium-font-size\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/curso\/banco-do-brasil-escriturario-agente-de-tecnologia-pacotaco-pacote-teorico-pacote-passo-estrategico-2023-pos-edital\/\" target=\"_blank\" rel=\"noreferrer noopener\"><strong>Pacota\u00e7o (Conte\u00fado + Passo estrat\u00e9gico) para o cargo Agente de Tecnologia<\/strong><\/a><\/p>\n\n\n\n<h2 class=\"wp-block-heading has-text-align-center\" id=\"quer-saber-tudo-sobre-concursos-previstos-confira-nossos-artigos\">Quer saber tudo sobre concursos previstos?<br \/>Confira nossos artigos!<\/h2>\n\n\n\n<p class=\"has-text-align-center has-pale-cyan-blue-background-color has-background has-medium-font-size\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/concursos-abertos\/\" target=\"_blank\" rel=\"noreferrer noopener\">Concursos abertos<\/a><\/p>\n\n\n\n<p class=\"has-text-align-center has-pale-cyan-blue-background-color has-background has-medium-font-size\"><a href=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/concursos-2023\/\" target=\"_blank\" rel=\"noreferrer noopener\">Concursos 2023<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ol\u00e1 pessoal! Tudo bem? Para voc\u00ea que est\u00e1 se preparando para o concurso do Banco do Brasil, cargo Agente de Tecnologia, neste artigo estudaremos o algoritmo ordena\u00e7\u00e3o por inser\u00e7\u00e3o ou insertion sort. Antes de mais nada, a ordena\u00e7\u00e3o de elementos consiste basicamente em coloc\u00e1-los em ordem crescente ou decrescente. Alguns exemplos de ordena\u00e7\u00e3o s\u00e3o: ordenar [&hellip;]<\/p>\n","protected":false},"author":2565,"featured_media":1165306,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"post_tipo":"article","footnotes":""},"categories":[2313,1,220184],"tags":[221311,221310,776],"tax_estado":[219963],"class_list":["post-1165303","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-carreiras-bancarias","category-cursos-e-concursos","category-engenharias-e-ti","tag-agente-de-tecnologia","tag-bando-do-brasil","tag-ti","tax_estado-concursos-federais"],"acf":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v27.2 (Yoast SEO v27.2) - https:\/\/yoast.com\/product\/yoast-seo-premium-wordpress\/ -->\n<title>Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o - Concurso BB (TI)<\/title>\n<meta name=\"description\" content=\"O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o percorre cada elemento de uma lista comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\" \/>\n<meta property=\"og:locale\" content=\"pt_BR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o - Concurso BB (TI)\" \/>\n<meta property=\"og:description\" content=\"O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o percorre cada elemento de uma lista comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\" \/>\n<meta property=\"og:site_name\" content=\"Estrat\u00e9gia Concursos\" \/>\n<meta property=\"article:published_time\" content=\"2023-04-20T12:41:46+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-08-31T14:04:02+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png\" \/>\n\t<meta property=\"og:image:width\" content=\"656\" \/>\n\t<meta property=\"og:image:height\" content=\"593\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Antoniel da Silva Rego\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@EstratConcursos\" \/>\n<meta name=\"twitter:site\" content=\"@EstratConcursos\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Antoniel da Silva Rego\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. tempo de leitura\" \/>\n\t<meta name=\"twitter:data2\" content=\"13 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"NewsArticle\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\"},\"author\":{\"name\":\"Antoniel da Silva Rego\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46\"},\"headline\":\"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o &#8211; Concurso BB (TI)\",\"datePublished\":\"2023-04-20T12:41:46+00:00\",\"dateModified\":\"2023-08-31T14:04:02+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\"},\"wordCount\":2669,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png\",\"keywords\":[\"agente de tecnologia\",\"bando do brasil\",\"TI\"],\"articleSection\":[\"Banc\u00e1ria (BB, CEF e Bancos Estaduais)\",\"Concursos P\u00fablicos\",\"Engenharias e TI\"],\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#respond\"]}],\"copyrightYear\":\"2023\",\"copyrightHolder\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\",\"name\":\"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o - Concurso BB (TI)\",\"isPartOf\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png\",\"datePublished\":\"2023-04-20T12:41:46+00:00\",\"dateModified\":\"2023-08-31T14:04:02+00:00\",\"description\":\"O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o percorre cada elemento de uma lista comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda.\",\"breadcrumb\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#breadcrumb\"},\"inLanguage\":\"pt-BR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage\",\"url\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png\",\"contentUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png\",\"width\":656,\"height\":593},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"In\u00edcio\",\"item\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o &#8211; Concurso BB (TI)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\",\"name\":\"Estrat\u00e9gia Concursos\",\"description\":\"O blog da Estrat\u00e9gia Concursos traz not\u00edcias sobre concursos e artigos de professores oferecendo cursos para concursos (pdf + videaulas) no site.\",\"publisher\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"pt-BR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization\",\"name\":\"Estrat\u00e9gia Concursos\",\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg\",\"contentUrl\":\"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg\",\"width\":230,\"height\":60,\"caption\":\"Estrat\u00e9gia Concursos\"},\"image\":{\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/EstratConcursos\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46\",\"name\":\"Antoniel da Silva Rego\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"pt-BR\",\"@id\":\"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g\",\"caption\":\"Antoniel da Silva Rego\"},\"url\":\"https:\/\/www.estrategiaconcursos.com.br\/blog\/author\/tonnyelgmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o - Concurso BB (TI)","description":"O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o percorre cada elemento de uma lista comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/","og_locale":"pt_BR","og_type":"article","og_title":"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o - Concurso BB (TI)","og_description":"O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o percorre cada elemento de uma lista comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda.","og_url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/","og_site_name":"Estrat\u00e9gia Concursos","article_published_time":"2023-04-20T12:41:46+00:00","article_modified_time":"2023-08-31T14:04:02+00:00","og_image":[{"width":656,"height":593,"url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png","type":"image\/png"}],"author":"Antoniel da Silva Rego","twitter_card":"summary_large_image","twitter_creator":"@EstratConcursos","twitter_site":"@EstratConcursos","twitter_misc":{"Escrito por":"Antoniel da Silva Rego","Est. tempo de leitura":"13 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"NewsArticle","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#article","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/"},"author":{"name":"Antoniel da Silva Rego","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46"},"headline":"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o &#8211; Concurso BB (TI)","datePublished":"2023-04-20T12:41:46+00:00","dateModified":"2023-08-31T14:04:02+00:00","mainEntityOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/"},"wordCount":2669,"commentCount":0,"publisher":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png","keywords":["agente de tecnologia","bando do brasil","TI"],"articleSection":["Banc\u00e1ria (BB, CEF e Bancos Estaduais)","Concursos P\u00fablicos","Engenharias e TI"],"inLanguage":"pt-BR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#respond"]}],"copyrightYear":"2023","copyrightHolder":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"}},{"@type":"WebPage","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/","name":"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o - Concurso BB (TI)","isPartOf":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage"},"thumbnailUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png","datePublished":"2023-04-20T12:41:46+00:00","dateModified":"2023-08-31T14:04:02+00:00","description":"O algoritmo de ordena\u00e7\u00e3o por inser\u00e7\u00e3o percorre cada elemento de uma lista comparando-os com os elementos j\u00e1 ordenados \u00e0 esquerda.","breadcrumb":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#breadcrumb"},"inLanguage":"pt-BR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/"]}]},{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#primaryimage","url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png","contentUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2023\/02\/06041506\/imagem-capa.png","width":656,"height":593},{"@type":"BreadcrumbList","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/algoritmo-ordenacao-insercao\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"In\u00edcio","item":"https:\/\/www.estrategiaconcursos.com.br\/blog\/"},{"@type":"ListItem","position":2,"name":"Algoritmo de Ordena\u00e7\u00e3o por Inser\u00e7\u00e3o &#8211; Concurso BB (TI)"}]},{"@type":"WebSite","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#website","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/","name":"Estrat\u00e9gia Concursos","description":"O blog da Estrat\u00e9gia Concursos traz not\u00edcias sobre concursos e artigos de professores oferecendo cursos para concursos (pdf + videaulas) no site.","publisher":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.estrategiaconcursos.com.br\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"pt-BR"},{"@type":"Organization","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#organization","name":"Estrat\u00e9gia Concursos","url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/","logo":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg","contentUrl":"https:\/\/dhg1h5j42swfq.cloudfront.net\/2025\/06\/03203428\/logo_concursos-1.jpg","width":230,"height":60,"caption":"Estrat\u00e9gia Concursos"},"image":{"@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/EstratConcursos"]},{"@type":"Person","@id":"https:\/\/www.estrategiaconcursos.com.br\/blog\/#\/schema\/person\/65e75c615593894f0136e777b57e5d46","name":"Antoniel da Silva Rego","image":{"@type":"ImageObject","inLanguage":"pt-BR","@id":"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/b8f680af1fe7f097d3f42a127f2b204823c881cf0f4a904ff915b5991017d762?s=96&d=mm&r=g","caption":"Antoniel da Silva Rego"},"url":"https:\/\/www.estrategiaconcursos.com.br\/blog\/author\/tonnyelgmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1165303","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/users\/2565"}],"replies":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/comments?post=1165303"}],"version-history":[{"count":13,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1165303\/revisions"}],"predecessor-version":[{"id":1271780,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/posts\/1165303\/revisions\/1271780"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media\/1165306"}],"wp:attachment":[{"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/media?parent=1165303"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/categories?post=1165303"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tags?post=1165303"},{"taxonomy":"tax_estado","embeddable":true,"href":"https:\/\/www.estrategiaconcursos.com.br\/blog\/wp-json\/wp\/v2\/tax_estado?post=1165303"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}