#include<stdio.h>

//Deklarasi struct

struct data_mahasiswa

{

};

//Fungsi cetak tahapan pengurutan

void cetak(int A[],int n,int k,int j){

 int i=0;

 printf("Tahap %d - i=%d : ",k+1,j);

 while(i<n){

 printf("%d ", A[i]);

 i++;

 }

 printf("\n");

 }

//Fungsi pengurutan dengan BubbleSort

void BubbleSort(int A[],int n){

int i,k,x;

for(k=0; k<n-1; k++){

 for (i=n-1; i>k; i--){

 if (A[i] < A[i-1]){

 x=A[i];

 A[i]=A[i-1];

 A[i-1]=x;

 }

 cetak(A,n,k,i); //fungsi cetak dipanggil di dalam fungsi pengurutan

 }

//Program utama

main(){

 int i,k,n A[50];

 int nim[8];

 int nama;

 scanf("%d", &n);

 i=0;

 while(i<n){

 scanf("%d", &A[i]);

 i++;

 }

 }

 //deklarasi variabel //pembacaan ukuran aray dan data mahasiswa yang akan disimpan

 BubbleSort(A,n); //pemanggilan fungsi pengurutan

 printf("Hasil akhir : "); //menampilkan hasil akhir

 i=0;

 while(i<n){

 printf("%d", A[i]);

 i++;

 }



}

}