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);
    imprime(produtos);

  }

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

  private static void imprime(Produto[] produtos) {
    for(Produto produto : produtos) {
      System.out.println(produto.getNome() + " custa " + produto.getPreco());
    }
  }

}

@@ -498,33 +498,33 @@
 for(int atual = 
-0
+1
 ; atual %3C quanti
@@ -682,210 +682,44 @@
     
-Produto produtoAnalise = produtos%5Banalise%5D;%0A        Produto produtoAnaliseMenos1 = produtos%5Banalise - 1%5D;%0A        produtos%5Banalise%5D = produtoAnaliseMenos1;%0A        produtos%5Banalise - 1%5D = produtoAnalise
+troca(produtos, analise, analise -1)
 ;%0A  
@@ -992,168 +992,37 @@
     
-Produto produtoAtual = produtos%5Batual%5D;%0A      Produto produtoMenor = produtos%5Bmenor%5D;%0A      produtos%5Batual%5D = produtoMenor;%0A      produtos%5Bmenor%5D = produtoAtual
+troca(produtos, atual, menor)
 ;%0A  
@@ -1306,24 +1306,24 @@
     %7D%0A    %7D%0A
-
     return m
@@ -1334,24 +1334,287 @@
 arato;%0A  %7D%0A%0A
+  private static void troca(Produto%5B%5D produtos, int primeiro, int segundo) %7B%0A    Produto primeiroProduto = produtos%5Bprimeiro%5D;%0A    Produto segundoProduto = produtos%5Bsegundo%5D;%0A%0A    produtos%5Bprimeiro%5D = segundoProduto;%0A    produtos%5Bsegundo%5D = primeiroProduto;%0A  %7D%0A%0A
   private st

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