public class TestaOrdenacao {

  public static void main(String[] args) {

    Produto produtos[] = {
      new Produto("Lamborghini", 1000000),
      new Produto("Jipe", 46000),
      new Produto("Brasília", 16000),
      new Produto("Smart", 46000),
      new Produto("Fusca", 17000)
    };

    ordena(produtos, produtos.length);

    for(Produto produto : produtos) {
      System.out.println(produto.getNome() + " custa " + produto.getPreco());
    }

  }

  private static void ordena(Produto[] produtos, int quantidadeDeElementos) {
    for(int atual = 0; atual < quantidadeDeElementos - 1; atual++) {
      int menor = buscaMenor(produtos, atual, quantidadeDeElementos - 1);
      Produto produtoAtual = produtos[atual];
      Produto produtoMenor = produtos[menor];
      produtos[atual] = produtoMenor;
      produtos[menor] = produtoAtual;
    }
  }

  private static int buscaMenor(Produto[] produtos, int inicio, int termino) {
    int maisBarato = inicio;
    for(int atual = inicio; atual <= termino; atual++) {
      if(produtos[atual].getPreco() < produtos[maisBarato].getPreco()) {
        maisBarato = atual;
      }
    }
    return maisBarato;
  }

}

@@ -291,22 +291,73 @@
 %7D;%0A%0A    
-ordena
+// selectionSort(produtos, produtos.length);%0A    novoSort
 (produto
@@ -532,14 +532,535 @@
 oid 
-ordena
+novoSort(Produto%5B%5D produtos, int quantidadeDeElementos) %7B%0A    for(int atual = 0; atual %3C quantidadeDeElementos; atual++) %7B%0A      int analise = atual;%0A      while(analise %3E 0 && produtos%5Banalise%5D.getPreco() %3C produtos%5Banalise-1%5D.getPreco()) %7B%0A        Produto produtoAnalise = produtos%5Banalise%5D;%0A        Produto produtoAnaliseMenos1 = produtos%5Banalise - 1%5D;%0A        produtos%5Banalise%5D = produtoAnaliseMenos1;%0A        produtos%5Banalise - 1%5D = produtoAnalise;%0A        analise--;%0A      %7D%0A    %7D%0A  %7D%0A%0A  private static void selectionSort
 (Pro

Insert new files, Alura, Projeto de Algoritmos 1, Aula 29