#include <stdio.h>
#include <stdlib.h>
#include <sys/time.h>
#ifndef ARRAY_LEN
#define ARRAY_LEN 3000
#endif

static struct timeval tm1;

static inline void start() {
  gettimeofday(&tm1, NULL);
}

static inline void stop() {
  struct timeval tm2;
  gettimeofday(&tm2, NULL);
  unsigned long long t = 1000 * (tm2.tv_sec - tm1.tv_sec) +\
    (tm2.tv_usec - tm1.tv_usec) / 1000;
  printf("%llu ms\n", t);
}

void bubble_sort (int *a, int n) {
  int i, t, s = 1;
  while (s) {
    s = 0;
    for (i = 1; i < n; i++) {
      if (a[i] < a[i - 1]) {
	t = a[i];
	a[i] = a[i - 1];
	a[i - 1] = t;
	s = 1;
      }
    }
  }
}

void sort_array() {
  printf("Bubble sorting array of %d elements\n", ARRAY_LEN);
  int data[ARRAY_LEN], i;
  for(i=0; i<ARRAY_LEN; ++i){
    data[i] = rand();
  }
  bubble_sort(data, ARRAY_LEN);
}

int main(){
  start();
  sort_array();
  stop();
  return 0;
}