Как работает время в программе, почему сортировка массива на 1000 элементов быстрее, чем сортировка массива на 8? - C++ - Ответ 14417730

#include <iostream>
#include <chrono>
#include <cmath>
#include "List.h"
#include <iomanip>
#include <cstdlib>
 
//генератор рандомных массивов
template <class T>
void randomArrayGenerator(T* arr, const int len)
{
  std::srand(std::time(NULL));
  for (size_t i = 0; i < len; ++i)
  {
    arr[i] = std::rand() % 10;
  }
}
 
//нахождение максимального элемента 
template <class T>
T maxArrayElement(T* arr, const int len)
{
  T max = arr[0];
  for (size_t i = 1; i < len; ++i)
  {
    if (arr[i] > max)
    {
      max = arr[i];
    }
  }
  return max;
}
 
//таймер
class SimpleTimer
{
public:
  SimpleTimer()
  {
    start = std::chrono::high_resolution_clock::now();
  }
  ~SimpleTimer()
  {
    end = std::chrono::high_resolution_clock::now();
    std::chrono::duration<double> dur = end - start;
    std::cout << "Time passed (in seconds): " << dur.count() << '\n' << '\n';
  }
private:
  std::chrono::time_point<std::chrono::steady_clock> start, end;
};
 
//сортировка подсчетом
void countingSort(int* arr, int N, int max)
{
  SimpleTimer t;
  int *c = new int[max + 1];
  for (int i = 0; i <= max; ++i)
  {
    c[i] = 0;
  }
  for (int i = 0; i < N; ++i)
  {
    c[arr[i]]++;
  }
  int k = 0;
  for (int i = 0; i <= max; ++i)
  {
    for (int j = 0; j < c[i]; ++j)
    {
      arr[k] = i;
      k++;
    }
  }
  delete [] c;
  std::cout << "coundting sort:\t";
}
int main()
{
  std::srand(std::time(NULL));
  const int a1Size = 8, a2Size = 7, a3Size = 10, a4Size = std::rand()%10000;
  std::cout << std::fixed << std::endl;
  int array1[a1Size] = { 2, 5, 3, 0, 2, 3, 0, 3 };
  std::cout << "average case countingSort(array1[8] = { 2, 5, 3, 0, 2, 3, 0, 3 }):\n ";
  countingSort(array1, a1Size, 5);
 
  int* array4 = new int[a4Size];
  randomArrayGenerator(array4, a4Size);
  int max = maxArrayElement(array4, a4Size);
  std::cout << "Length of the array: " << a4Size << "\nThe max element of the array: " << max << '\n';
  //for (int i = 0; i < a4Size;++i)
  //{
  //  std::cout << array4[i] << " , ";
  //}
  std::cout << '\n' << "after sort: \n";
  countingSort(array4, a4Size, max);
  //for (int i = 0; i < a4Size; ++i)
  //{
  //  std::cout << array4[i] << " , ";
  //}
  delete[] array4;
  return 0;
  }