From 940d3d16671a5a19039f440995e5b4d18bbd2479 Mon Sep 17 00:00:00 2001 From: Cleo Aguiar Date: Wed, 7 Aug 2019 21:01:43 -0300 Subject: [PATCH] update translation insertion-sort (#36471) --- .../insertion-sort/index.md | 24 ++++++++++--------- 1 file changed, 13 insertions(+), 11 deletions(-) diff --git a/guide/portuguese/algorithms/sorting-algorithms/insertion-sort/index.md b/guide/portuguese/algorithms/sorting-algorithms/insertion-sort/index.md index afe6c3f963..98cb849166 100644 --- a/guide/portuguese/algorithms/sorting-algorithms/insertion-sort/index.md +++ b/guide/portuguese/algorithms/sorting-algorithms/insertion-sort/index.md @@ -1,10 +1,10 @@ --- title: Insertion Sort -localeTitle: Tipo de Inserção +localeTitle: Ordenação de Inserção --- -## Tipo de Inserção +## Ordenação de Inserção -A ordenação de inserção é o algoritmo de ordenação mais simples e eficiente para um pequeno número de elementos. +A ordenação de inserção é um algoritmo de classificação simples para um pequeno número de elementos. ### Exemplo: @@ -12,11 +12,11 @@ Na ordenação de inserção, você compara o elemento- `key` com os elementos a Comece do índice 1 ao tamanho da matriz de entrada. -\[8 3 5 1 4 2\] +[ 8 3 5 1 4 2 ] Passo 1 : -! [\[8 3 5 1 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/1.png?raw=true) +![[ 8 3 5 1 4 2 ]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/1.png?raw=true) ``` key = 3 //starting from 1st index. @@ -30,7 +30,7 @@ Passo 1 : Passo 2 : -! [\[3 8 5 1 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/2.png?raw=true) +![[3 8 5 1 4 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/2.png?raw=true) ``` key = 5 //2nd index @@ -41,7 +41,7 @@ Passo 2 : Etapa 3 : -! [\[3 5 8 1 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/3.png?raw=true) +![[3 5 8 1 4 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/3.png?raw=true) ``` key = 1 //3rd index @@ -56,7 +56,7 @@ Etapa 3 : Passo 4 : -! [\[1 3 5 8 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/4.png?raw=true) +![[1 3 5 8 4 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/4.png?raw=true) ``` key = 4 //4th index @@ -71,7 +71,7 @@ Passo 4 : Passo 5: -! [\[1 3 4 5 8 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/5.png?raw=true) +![[1 3 4 5 8 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/5.png?raw=true) ``` key = 2 //5th index @@ -88,7 +88,7 @@ Passo 5: Result: [1 2 3 4 5 8] ``` -! [\[1 2 3 4 5 8\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/6.png?raw=true) +![[1 2 3 4 5 8]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/6.png?raw=true) O algoritmo abaixo é uma versão ligeiramente otimizada para evitar a troca do elemento- `key` em cada iteração. Aqui, o elemento- `key` será trocado no final da iteração (etapa). @@ -188,4 +188,6 @@ void insertionSort(int arr[], int n) * [Wikipedia](https://en.wikipedia.org/wiki/Insertion_sort) * [CS50 - YouTube](https://youtu.be/TwGb6ohsvUU) * [SortInsertion - GeeksforGeeks, YouTube](https://www.youtube.com/watch?v=wObxd4Kx8sE) -* [Visualização de ordenação de inserção](https://www.hackerearth.com/practice/algorithms/sorting/insertion-sort/visualize/) \ No newline at end of file +* [Visualização de ordenação de inserção](https://www.hackerearth.com/practice/algorithms/sorting/insertion-sort/visualize/) +* [Ordenação de Inserção - MyCodeSchool](https://www.youtube.com/watch?v=i-SKeOcBwko) +* [Ordenação de Inserção - VisuAlgo](https://visualgo.net/en/sorting)