#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;
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 bubbleSort(NIZOVI *numbers, double array_size)
{
  int i, j, temp;

  for (i = (array_size - 1); i >= 0; i--)
  {
    for (j = 1; j <= i; j++)
    {
      if (numbers[j-1].x > numbers[j].x)
      {
        temp = numbers[j-1].x;
        numbers[j-1].x = numbers[j].x;
        numbers[j].x = temp;
      }
    }
  }
}

void Vreme()
{
  gettime(&t);
  printf("Trenutno vreme je : %2d:%02d:%02d.%02d\n",
       t.ti_hour, t.ti_min, t.ti_sec, t.ti_hund);
}

void main()
{
  clrscr();
  cout << "Nad koliko elemenata zelite da izvrsite sortiranje : ";
  cin >> velicina;
  praviNiz();
  Vreme();
  bubbleSort(niz,velicina);
  Vreme();
}