Сортировка расчёской и быстрая сортировка

#include <iostream>
#include <fstream>
#include <vector>
 
using namespace std;
 
void show(int *array, int size)
{
    for (int i = 0; i < size; ++i)
    {
        cout << array[i] << '\n';
    }
}
 
 
void sort(int *array, int size )
{
  if (!array || !size)
    return;
 
  int jump = size;
  bool swapped = true;
 
  while (jump > 1 || swapped)
  {
    if (jump > 1)
      jump = (int)(jump / 1.25);
    swapped = false;
    for (int i = 0; i + jump < size; i++)
      if (array[i] > array[i + jump])
        std::swap(array[i],array[i + jump]), swapped = true;
  }
}
 
int main()
{
    vector <int> array;
    int data;
    ifstream fin("in.txt");
    while (fin >> data) {
        array.push_back(data);
    }
    int N = array.size();
    int *mas = new int[N];
    for(int i = 0; i < N; ++i)
    {
        mas[i] = array[i];
    }
    array.clear();
    show(mas,N);
    sort(mas,N);
    show(mas,N);
}

#include <iostream>
#include <fstream>
#include <vector>
#include <time.h>
#define MAXSTACK 2048   
 
using namespace std;
 
void write(int *array, int size, ofstream &out)
{
        for (int i = 0; i < size; ++i)
    {
        out << array[i] << '\n';
    }
}
 
void qSort(int a[], int size)
{
  int i, j;     
  int lb, ub;       
  int lbstack[MAXSTACK], ubstack[MAXSTACK]; 
  int stackpos = 1;   
  int ppos;           
  int pivot;              
  int temp; 
  lbstack[1] = 0;
  ubstack[1] = size-1;
  do {
    lb = lbstack[ stackpos ];
    ub = ubstack[ stackpos ];
    stackpos--;
    do {
      ppos = ( lb + ub ) >> 1;
      i = lb; j = ub; pivot = a[ppos];
      do {
        while ( a[i] < pivot ) i++;
        while ( pivot < a[j] ) j--;
 
        if ( i <= j ) {
          temp = a[i]; a[i] = a[j]; a[j] = temp;
          i++; j--;
        }
      } while ( i <= j );
      if ( i < ppos ) {
        if ( i < ub ) {      
          stackpos++;       
          lbstack[ stackpos ] = i;
          ubstack[ stackpos ] = ub;
        }
        ub = j;        
      } else {           
        if ( j > lb ) { 
          stackpos++;
          lbstack[ stackpos ] = lb;
          ubstack[ stackpos ] = j;
        }
        lb = i;
      }
    } while ( lb < ub );
  } while ( stackpos != 0 );
}
 
 
void sort(int *array, int size )
{
  if (!array || !size)
    return;
  int jump = size;
  bool swapped = true;
 
  while (jump > 1 || swapped)
  {
    if (jump > 1)
      jump = (int)(jump / 1.25);
    swapped = false;
    for (int i = 0; i + jump < size; i++)
      if (array[i] > array[i + jump])
        std::swap(array[i],array[i + jump]), swapped = true;
  }
}
 
int main()
{
    vector <int> array;
    int data;
    ifstream fin("in.txt");
    ofstream out1("out1.txt");
    ofstream out2("out2.txt");
    while (fin >> data) {
        array.push_back(data);
    }
    int N = array.size();
    int *mas_s = new int[N];
    int *mas_qs = new int[N];
    for(int i = 0; i < N; ++i)
    {
        mas_s[i] = array[i];
        mas_qs[i] = array[i];
    }
    array.clear();
    clock_t time;
    time = clock();
    sort(mas_s,N);
    cout << "Time for sort  : " << clock() - time << '\n';
    write(mas_s,N,out1);
    clock_t time_1;
    time_1 = clock();
    sort(mas_qs,N);
    cout << "Time for sort  : " << clock() - time_1 << '\n';
    write(mas_s,N,out2);
    return 0;
}