diff --git a/src/algorithms/sorting/selection-sort/README.pt-BR.md b/src/algorithms/sorting/selection-sort/README.pt-BR.md new file mode 100644 index 0000000000..b11756bc11 --- /dev/null +++ b/src/algorithms/sorting/selection-sort/README.pt-BR.md @@ -0,0 +1,25 @@ +# Ordenação por Seleção + +A classificação por seleção é um algoritmo de classificação, +especificamente uma classificação de comparação no local. +Possui complexidade de tempo O (n2), tornando-o ineficiente +em listas grandes e geralmente apresenta desempenho pior que +o tipo de inserção semelhante. +A classificação de seleção é notada por sua simplicidade e +possui vantagens de desempenho em relação a algoritmos mais +complicados em determinadas situações, particularmente onde +a memória auxiliar é limitada. + + + + + +## Complexidade + +| Nome | Melhor | Média | Pior | Memória | Estável | Comentários | +| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- | +| **Selection sort** | n<sup>2</sup> | n<sup>2</sup> | n<sup>2</sup> | 1 | Não | | + +## Referências + +[Wikipedia](https://en.wikipedia.org/wiki/Selection_sort)