Алгоритмы сортировки: прямые, улучшенные (Сортировка с помощью прямого включения (метод простых вставок))

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>
 
int main(int argc, const char* argv[])
{
   srand(time(NULL));
 
   if (argc != 3)
   {
      std::cerr << "Usage: program <file.txt> <count>" << std::endl;
      system("PAUSE");
      return EXIT_FAILURE;
   }
 
   int count = atoi(argv[2]);
 
   std::ofstream f(argv[1]);
 
   if (!f.is_open())
   {
      std::cerr << "Error: file " << argv[1] << " not opened ..." << std::endl;
      return EXIT_FAILURE;
   }
 
   for (; count; --count)
   {
      int value = (rand() << 16) + rand();
      f << value << std::endl;
   }
 
   f.close();
 
   return EXIT_SUCCESS;
}

#include <iostream>
#include <fstream>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdlib>
#include <ctime>
 
bool LoadData(const std::string& fname, std::vector<int>& array, int count)
{
   std::ifstream f(fname.c_str());
 
   if (!f.is_open())
   {
      return false;
   }
 
   if (count == -1)
   {
      count = 0x7FFFFFFF;
   }
 
   int value;
   array.clear();
   for (; count && !f.eof(); --count)
   {
      f >> value;
      array.push_back(value);
   }
 
   f.close();
 
   return true;
}
 
void Swap(int& a, int& b)
{
   int tmp = a;
   a = b;
   b = tmp;
}
 
void Sort(std::vector<int>& array)
{
   for (unsigned i = 1; i < array.size(); ++i)
   {
      for (unsigned j = i; (j > 0) && (array[j] < array[j-1]); --j)
      {
         Swap(array[j], array[j-1]);
      }
   }
}
 
int main(int argc, const char* argv[])
{
   if (argc != 2)
   {
      std::cerr << "Usage: program <file.txt>" << std::endl;
      system("PAUSE");
      return EXIT_FAILURE;
   }
 
   std::vector<int> array;
   int count = -1;
 
   std::cout << "   count  |  clock    " << std::endl;
   std::cout << "----------+-----------" << std::endl;
 
   while (LoadData(argv[1], array, count) && count)
   {
      clock_t start = clock();
      Sort(array);
 
      std::cout << std::setw(10) << array.size() << "|"
                << std::setw(10) << clock() - start
                << std::endl;
 
      count = array.size() / 2;
   }
 
   return EXIT_SUCCESS;
}