BubbleSort mejorado 1

#include <stdio.h>
#include <stdlib.h>

/*
 *
 */
const int MAX=20;
int main() {
    int array[MAX];
    int n,i,j,k,aux,ordenado;


    //para cada linea
   while(scanf("%d",&n)!=EOF){
       //Leemos los números
       for (i=0;i<n;i++){
           scanf("%d",&array[i]);
       }

       //Vamo a ordenarlo
       for (j=0;j<n-1;j++){
           ordenado=0;
           if (j==0){
            ordenado++;
           }
           for (k=0;k<n-1-j;k++){
               if (array[k]>array[k+1]){
                   aux=array[k];
                   array[k]=array[k+1];
                   array[k+1]=aux;
                   ordenado++;
                }
            }
            if (ordenado==0)
              break;

            for (i=0;i<n;i++){
               printf("%d ",array[i]);
            }
            printf("\n");

        }

    }

    return 0;
}