Сравнить сортировку пузырьком с сортировкой подсчетом

#include< iostream >
#include <ctime> 
#include <iomanip>
using namespace std;
void InsertSort(int k, int x[])
{
    srand(time(0));
    int i, j, temp;
    for (i = 0; i<k; i++)
    {
        //цикл проходов, i - номер прохода 
        temp = x[i]; //поиск места элемента 
        for (j = i - 1; j >= 0 && x[j]>temp; j--)
            x[j + 1] = x[j];
        //сдвигаем элемент вправо, пока не дошли
        //место найдено, вставить элемент 
        x[j + 1] = temp;
    }
    cout << "InsertSort" << endl;
    for (i = 0; i < k; i++)
        cout << x[i] << setw(5);
 
    cout << endl<<"runtime = " << clock() / 1000.0 << endl;
}
void BubbleSort(int k, int x[])
{
    srand(time(0));
    int i, j, buf;
    for (i = k - 1; i>0; i--)
        for (j = 0; j<i; j++)
            if (x[j]>x[j + 1])
            {
        buf = x[j];
        x[j] = x[j + 1];
        x[j + 1] = buf;
            }
    cout << "BubbleSort" << endl;
    for (i = 0; i < k; i++)
        cout << x[i] << setw(5);
    cout << endl << "runtime = " << clock() / 1000.0 << endl;
}
 
void main()
{
    int a[10] = {20,40,60,10,0,50,100,90,80,70};
    InsertSort(10, a);
    BubbleSort(10, a);
 
    system("pause");
}

#include< iostream >
#include <ctime> 
#include <iomanip>
using namespace std;
void counting_sort( int k,int x[] ) 
{
    srand(time(0));
    int min = 0, max = 9;
 
    int c[10];
 
    for (int i = min; i <= max; ++i) c[i - min] = 0;
    for (int i = 0; i < k; ++i) ++c[x[i] - min];
 
    for (int i = min; i <= max; ++i)
        for (int j = c[i - min]; j--;)
            x[i] = i;
    cout << "counting_sort" << endl;
    for (int i = 0; i < k; i++)
        cout << x[i] << setw(5);
 
    cout << endl << "runtime = " << clock() / 1000.0 << endl;
}
 
void BubbleSort(int k, int x[])
{
    srand(time(0));
    int i, j, buf;
    for (i = k - 1; i>0; i--)
        for (j = 0; j<i; j++)
            if (x[j]>x[j + 1])
            {
        buf = x[j];
        x[j] = x[j + 1];
        x[j + 1] = buf;
            }
    cout << "BubbleSort" << endl;
    for (i = 0; i < k; i++)
        cout << x[i] << setw(5);
    cout << endl << "runtime = " << clock() / 1000.0 << endl;
}
 
void main()
{
    int a[10] = {1,0,4,5,2,9,7,8,6,3};
    
    BubbleSort(10, a);
    counting_sort(10, a);
    system("pause");
}

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <fstream>
 
int main() {
    int value;
    
    std::fstream output;
    
    output.open ("in.txt", std::fstream::out );
    
    srand(time(NULL));
    
    for ( int i = 0; i < 50000; i++ ) {
        value = rand() % 100;
        output << value << " ";
    }
    
    output.close();
    
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <fstream>
 
void bubbleSort(int array[], int size) {
    int last = size - 1;
    
    for ( int i = 0; i < last; i++ ) {
        int limit = last - i;
        
        for ( int j = 0; j < limit; j++ ) {
            int next = j + 1;
            
            if ( array[j] > array[next] ) {
                int temp = array[j];
                
                array[j] = array[next];
                array[next] = temp;
            }
        }
    }
}
 
void insertSort(int array[], int len) {
    for ( int i = 1; i < len; i++ ) {
        int j = i;
        int temp = array[i];
        
        for ( int prev = j - 1; j > 0 && temp < array[prev]; j--, prev-- ) {
            array[j] = array[prev];
        }
        array[j] = temp;
    }
}
 
int main() {
    const int size = 50000;
    int array[size];
    
    std::fstream input;
    std::fstream output;
    
    input.open("in.txt", std::fstream::in);
    output.open("out.txt", std::fstream::out);
    
    for ( int i = 0; i < size; i++ ) {
        input >> array[i];
    }
    input.close();
    
    bubbleSort(array, size);
    
    for ( int i = 0; i < size; i++ ) {
        output << array[i] << " ";
    }
    output.close();
    
    return 0;
}