/*
    33__bubble_sort.c
    -----
    Program generirani niz slucajnih brojeva sortira bubble sort algoritmom
    za sortiranje.
*/
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define MAX 100
 
int main()
{
	int n, i, j, k, a[MAX];
 
	srand((unsigned)time(NULL));
 
	printf("Unesite zeljenu velicinu niza brojeva: ");
	scanf("%d", &n);
	printf("Niz slucajnih brojeva [1-100]:\n");
	for (k = 0; k < n; k++) {
		a[k] = rand() % 100 + 1;
		printf("%d ", a[k]);
	}
	printf("\n\n");
 
	for(i = 0; i < n; i++) {
/*		printf("%d. korak: ", i+1);*/
		for(j = 1; j < (n-i); j++)
			if(a[j-1] > a[j]) {
				int t;
				t=a[j-1];
				a[j-1]=a[j];
				a[j]=t;
			};
/*		for(k = 0; k < n; k++)
			printf("%d ", a[k]);
		printf("\n");*/
	}
 
	printf("\nNiz brojeva nakon provodjenja bubble sort algoritma:\n");
	for(k = 0; k < n; k++)
		printf("%d ", a[k]);
	printf("\n");   
 
	return 0;
}