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)
    };

    // selectionSort(produtos, produtos.length);
    novoSort(produtos, produtos.length);

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

  }

  private static void novoSort(Produto[] produtos, int quantidadeDeElementos) {
    for(int atual = 0; atual < quantidadeDeElementos; atual++) {
      int analise = atual;
      while(analise > 0 && produtos[analise].getPreco() < produtos[analise-1].getPreco()) {
        Produto produtoAnalise = produtos[analise];
        Produto produtoAnaliseMenos1 = produtos[analise - 1];
        produtos[analise] = produtoAnaliseMenos1;
        produtos[analise - 1] = produtoAnalise;
        analise--;
      }
    }
  }

  private static void selectionSort(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;
  }

}

@@ -381,130 +381,30 @@
 h);%0A
-%0A
     
-for(Produto produto : produtos) %7B%0A      System.out.println(produto.getNome() + %22 custa %22 + produto.getPreco());%0A    %7D
+imprime(produtos);
 %0A%0A  
@@ -1635,10 +1635,189 @@
 o;%0A  %7D%0A%0A
+  private static void imprime(Produto%5B%5D produtos) %7B%0A    for(Produto produto : produtos) %7B%0A      System.out.println(produto.getNome() + %22 custa %22 + produto.getPreco());%0A    %7D%0A  %7D%0A%0A
 %7D%0A

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