#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sys/time.h>
using namespace std;
double my_clock2()
{
	  struct timeval tv;
	    gettimeofday(&tv, NULL);
	      return tv.tv_sec + (double)tv.tv_usec*1e-6;
}




int main(int argc, char *argv[])
{
  int numSort;
  

  if (argc != 2) {
    cout << "Please Input Sorting Num:";
    cin >> numSort;

    cout << numSort << '\n';
    //cout << "Error" << '\n';
    //exit(1);
  } else{

  numSort = atoi(argv[1]);
 } 
  int *p;
  int i;
  p = new int [numSort];
  for( int ir=0; ir< numSort; ir++){
	  p[ir]=rand();
  }
  i=numSort-1;
  double t1,t2;
  t1=my_clock2();
  while(i>=0) {
	  int  j=0;
	
	  while(j<i){
		  if(p[j] > p[j+1]) {
		      int tmp=p[j];
		      p[j] = p[j+1];
		      p[j+1] = tmp;
		  }
		  j++;
	  }
	  i--;
  }
  t2=my_clock2();
  for( int ir=0; ir< numSort; ir++){
	  cout << p[ir] << '\n';
  }

  printf("elapsed time=%10.6f\n",t2-t1);
  delete [] p;
  return 0;
}