class OrdenaTudo
{
  void imprimeVetor(int []v)
  {
    for(int i = 0; i < v.length; i++)
      System.out.print(v[i] + " ");
    System.out.println();
  }
  void insertionSort(int []v)
  {
    for(int i = 0; i < v.length -1; i++)
    {
      int j = i;
      int elemento = v[j + 1];
      while ((j >=0)&&(elemento < v[j]))
      {
        v[j+1] = v[j];
        j--;
      }
      v[j + 1] = elemento;
      imprimeVetor(v);
    }
  }
  void bubbleSort(int []v)
  {
    for(int j = 1; j < v.length - 1; j++)
    {
      for(int i = 0; i < v.length - j; i++)
      {
        if (v[i] > v[i+1])
        {
          int aux = v[i];
          v[i] = v[i+1];
          v[i+1] = aux;
        }
      }
      imprimeVetor(v);
    }
  }
  void selectionSort(int []v)
  {
    for(int ultimaPos = v.length; ultimaPos > 1; ultimaPos--)
    {
      int maior = v[0];
      int posMaior = 0;
     
      for(int i = 1; i < ultimaPos; i++)
      {  
        if (maior < v[i])
        {
          maior = v[i];
          posMaior = i;
        }
      }
      v[posMaior] = v[ultimaPos - 1];
      v[ultimaPos - 1] = maior;
      imprimeVetor(v);
    }
  }
    
    
}