Duda sobre algoritmo de arreglo c++

[emi1291996]

Buenas gente , tenia una duda sobre un ejercicio de arreglo, en el que se ordenan los numeros del arreglo lo que no entiendo es como funciona el primer for, si lo quito el programa no funciona, pero no comprendo para que es , les agradeceria si me lo pudiesen explicar

#include <iostream>
using namespace std;

int main(int argc, char *argv[]) {
   int lista[] = {3,2,7,9,6};
   int i,j,aux;
   for (i = 0 ; i < 5; i++){ //* Este for no comprendo cual es su funcion *//
      for(j = 0 ; j< 5 ; j++){
         if(lista[j] > lista[j+1]){
            aux = lista[j];
            lista[j] = lista[j+1];
            lista [j+1] = aux;
         }
      }
   }
   
   for (i = 0 ; i < 5 ; i++){
      cout << lista << "  ";
   }
   return 0;
}

desde ya

cout << "gracias";

[ivancea96]

Ese algoritmo es una forma ineficiente del algoritmo de ordenación burbuja. Ese for sirve para repetir la operación X veces (donde X es e tamaño del arreglo), que es parte del algoritmo.