/*
 * bubblesort.c 
 * p.212
 *
 */


#include <stdio.h>
#define N_DATA 8

void bubblesort(int *a);
void print_data(int *a);

int main(void){

	int data[N_DATA] = {11, 17, 3, 19, 13, 7, 2, 5};

	print_data(data);
	bubblesort(data);
	print_data(data);

	return 0;
}


void bubblesort(int *a){

	int i, j, temp;

	for (i = 0; i < N_DATA; i++){
		for (j = 0; j < N_DATA-i-1; j++){
			if ( a[j] > a[j+1] ){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}



void print_data(int *a){

	int i;

	printf("data = {");
	for (i = 0; i < N_DATA; i++){
		if (i<N_DATA-1){
			printf("%2d,", a[i]);
		}
		else{
			printf("%2d}\n", a[i]);
		}
	}
}