bubble_sort.c

#include "bubble_sort.h"

void bubble_sort(int *array, int buffer_len)
{
    bool sorted = true;
    for (int i = 0; i < buffer_len; ++i)
    {
        sorted = true;
        for (int j = 0; j < buffer_len - i - 1; ++j)
        {
            if (array[j] > array[j+1])
            {
                sorted = false;
                swap_elements(array, j, 1);
            }
        }

        if (sorted)
            break;
    }
}

void swap_elements(int *array, int position, int displacement)
{
    int hold_element = array[position + displacement];
    array[position + displacement] = array[position];
    array[position] = hold_element;
}


void insertion_sort(int *array, int buffer_len)
{
    for (int i = 1; i < buffer_len; ++i)
    {
        int checking_element = array[i];

        for (int k = i; k > 0; --k)
        {
            if (array[k - 1] >= checking_element)
            {
                array[k] = checking_element;
                break;
            }
            else
            {
                array[k] = array[k - 1];
            }
        }
    }
}


void print_array(int *array, int array_len)
{
    for (int i = 0; i < array_len; ++i)
    {
        printf("%i, ", array[i]);
    }
    printf("\n");
}

int main()
{
    clock_t t = clock();

    int array[] = {8, 2, 5, 0, 4, 5, 1, 1, 6, 4, 6, 5, 8, 4, 0, 9, 8, 2, 5, 0, 4, 5, 1, 1, 6, 4, 6, 5, 8, 4, 0, 9, 8, 2, 5, 0, 4, 5, 1, 1, 6, 4, 6, 5, 8, 4, 0, 9, 8, 2, 5, 0, 4, 5, 1, 1, 6, 4, 6, 5, 8, 4, 0, 9, 8, 2, 5, 0, 4, 5, 1, 1, 6, 4, 6, 5, 8, 4, 0, 9, 8, 2, 5, 0, 4, 5, 1, 1, 6, 4, 6, 5, 8, 4, 0, 9};

    int array_len = sizeof(array) / sizeof(array[0]);

    //print_array(array, array_len);

    //bubble_sort(array, array_len);
    insertion_sort(array, array_len);

    //print_array(array, array_len);
    t = clock() - t;

    printf("%ld clicks (%f seconds)\n", t, ((float)t)/CLOCKS_PER_SEC);
}

bubble_sort.h

#include <stdio.h>
#include <stdbool.h>
#include <time.h>

void swap_elements(int *array, int position, int displacement);

void bubble_sort(int *array, int buffer_len);
void insertion_sort(int *array, int buffer_len);

void print_array(int *array, int array_len);