Методы сортировки

#include "stdafx.h"
#include <fstream>
#include <cstdlib>
#include <ctime>
#include <algorithm>
std::ifstream fin("c:\\input.txt");
std::ofstream fout("c:\\output.txt");
 
void fillArray(int *array, int size)
{
    for (int i = 0; i < size; ++i)
    {
        array[i] = rand() % size + 1;
    }
}
 
void showArray(int *array, int size)
{
    for (int i = 0; i < size; ++i)
    {
        fout << array[i] << std::ends;
    }
    fout << std::endl;
}
 
void selectionSort(int *array, int size)
{
    int tmp, index;
    for (int i = 0; i < size; ++i)
    {
        tmp = array[i];
        index = i;
        for (int j = i + 1; j < size; ++j)
        {
            if (tmp > array[j])
            {
                tmp = array[j];
                index = j;
            }
        }
        std::swap(array[i], array[index]);
    }
}
 
void insertionSort(int *array, int size)
{
    int tmp;
    for (int i = 1; i < size; ++i)
    {
        tmp = array[i];
        int j = i;
        for (; j > 0 && tmp <= array[j - 1]; --j)
        {
            array[j] = array[j - 1];
        }
        array[j] = tmp;
    }
}
 
void bubbleSort(int *array, int size)
{
    for (int i = 0; i < size - 1; ++i)
    {
        for (int j = size - 1; j > i; --j)
        {
            if (array[j] < array[j - 1])
            {
                std::swap(array[j], array[j - 1]);
            }
        }
    }
}
 
void countingSort(int *array, int size)
{
    int max;
    for (int i = 0; i < size; ++i)
    {
        max = std::max(array[i], max);
    }
 
    int *arr = new int[max + 1];
    for (int i = 0; i <= max; ++i)
    {
        arr[i] = 0;
    }
    for (int i = 0; i < size; ++i)
    {
        ++arr[array[i]];
    }
 
    int j = -1;
    for (int i = 0; i <= max; ++i)
    {
        for (; arr[i] != 0; --arr[i])
        {
            array[++j] = i;
        }
    }
}
 
int main()
{
    std::srand(time(NULL));
    int n, *array;
    fin >> n;
    array = new int[n];
    
    fillArray(array, n);
    showArray(array, n);
    selectionSort(array, n);
    showArray(array, n);
    fout << std::endl;
    
    fillArray(array, n);
    showArray(array, n);
    insertionSort(array, n);
    showArray(array, n);
    fout << std::endl;
 
    fillArray(array, n);
    showArray(array, n);
    bubbleSort(array, n);
    showArray(array, n);
    fout << std::endl;
 
    fillArray(array, n);
    showArray(array, n);
    countingSort(array, n);
    showArray(array, n);
    fout << std::endl;
    delete [] array;
    return 0;
}