#include <stdio.h>

#define MAXN 100000

/* bubble sort - ideja je da u svakoj iteraciji spoljne petlje
najveci element ispliva na kraj podniza koji se smanjuje za po 1 element */
void bsort(int a[], int n){
	int i, j, tmp;
	for(i=n-1; i>0; i--){
		for(j=0; j<i; j++){
			if(a[j]>a[j+1]){
				tmp = a[j+1];
				a[j+1]=a[j];
				a[j]=tmp;
			}
		}
	}
}
/* malo efikasnija varijanta jer ne radi stalno swap, vec svaki put
zapamti maksimum i uradi swap samo na kraju */
void bsort1(int a[], int n){
        int i, j, max, maxi, tmp;
        for(i=n-1; i>0; i--){
		max = a[0];
		maxi = 0;
                for(j=0; j<=i; j++){
                        if(a[j]>max){
                                max = a[j];
				maxi = j;
                        }
                }
		tmp = a[maxi];
		a[maxi] = a[i];
		a[i] = tmp;
        }
}


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

int main(){
	int a[MAXN];
	int i;
	for(i=0; i<MAXN; i++)
		a[i]=random()%1000;
	bsort(a,MAXN);
	ispisi(a,MAXN);
	return 0;
}