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

#define DATA_NUM 10000
#define LOOP_NUM 10


void bubble_sort(int data[], int data_num)
{
	int i, j, t;

	for(i=0;i<data_num;i++)
	{
		for(j=0;j+1<data_num-i;j++)
		{
			if(data[j]>data[j+1])
			{
				t=data[j];
				data[j]=data[j+1];
				data[j+1]=t;
			}
		}
	}
}


int main(void)
{
	static int data[DATA_NUM], org[DATA_NUM];
	clock_t s, e;
	int i;

	for(i=0;i<DATA_NUM;i++)
	{
		org[i]=rand();
	}
	s=clock();
	for(i=0;i<LOOP_NUM;i++)
	{
		memcpy(data, org, sizeof(org));
		bubble_sort(data, DATA_NUM);
	}
	e=clock();
	printf("%.3f [sec] %d\n", (double)(e-s)/CLOCKS_PER_SEC, data[0]);

	return 0;
}