#include<iostream.h>
#include<fstream.h>
#include<stdlib.h>
#include<conio.h>
#include<dos.h>
#include<stdio.h>
struct NIZOVI
      {
      int x;
      }*niz;
struct time t;
double velicina;
int sat, min, sec, stot, sat2, min2, sec2, stot2;
int r_sat, r_min, r_sec, r_stot;
void praviNiz()
{
  unsigned int x = 65535;
  niz = new NIZOVI[velicina];
  for (long int i=0;i<velicina;i++)
	{
	  niz[i].x = rand() % x;
	}
}

void shellSort(NIZOVI *numbers, double array_size)
{
  int i, j, increment, temp;

    increment = 3;
      while (increment > 0)
	{
	for (i=0; i < array_size; i++)
	{
	  j = i;
	  temp = numbers[i].x;
	  while ((j >= increment) && (numbers[j-increment].x > temp))
	  {
	    numbers[j].x = numbers[j - increment].x;
	    j = j - increment;
	  }
	  numbers[j].x = temp;
	}
	if (increment/2 != 0)
	  increment = increment/2;
	else if (increment == 1)
	   increment = 0;
	else
	increment = 1;
	}
}

void Vreme()
{
  gettime(&t);
  sat = t.ti_hour, min=t.ti_min; sec=t.ti_sec; stot=t.ti_hund;
  printf("Poceteno vreme je : %2d:%02d:%02d.%02d\n",
       t.ti_hour, min, sec, stot);
}


void RazlikaVremena()
{

  gettime(&t);
  sat2 = t.ti_hour, min2=t.ti_min; sec2=t.ti_sec; stot2=t.ti_hund;
  printf("Krajnje  vreme je : %2d:%02d:%02d.%02d\n",
       t.ti_hour, min2, sec2, stot2);



  if (sat2 < sat) sat2 = sat2 + 60;
  r_sat  = sat2  - sat;


  if (min2 < min)
   {
    min2 += 60;
    --r_sat;
   };
  r_min  = min2  - min;


  if (sec2 < sec)
   {
    sec2 += 60;
    --r_min;
   }
  r_sec  = sec2  - sec;


  if (stot2 < stot)
   {
    stot2 += 90;
    --r_sec;
   }
  r_stot = stot2 - stot;

 cout << "                    ÍÍÍÍÍÍÍÍÍÍÍ"<< endl;
 cout << "Razlika vremena je: ";

 if (r_sat < 10) cout << "0" << r_sat << ":";
 else cout << r_sat << ":";

 if (r_min < 10) cout << "0" << r_min << ":";
 else cout << r_min << ":";

 if (r_sec < 10) cout << "0" << r_sec << ".";
 else cout << r_sec << ".";

 if (r_stot < 10) cout << "0" << r_stot << endl;
 else cout << r_stot << endl;
}


void Pauza()
{
 cout << endl << "Pritisni bilo koji taster za nastavak ili X za kraj..." << endl << endl;
 do {} while (!kbhit());
}

void main()
{
  char ch;
  clrscr();
  do
   {
    cout << "Nad koliko elemenata zelite da izvrsite sortiranje : ";
    cin >> velicina;
    praviNiz();
    Vreme();
    shellSort(niz,velicina);
    RazlikaVremena();
    Pauza();
    ch = getch();
   } while ((ch != 'x') && (ch != 'X'));
}