#ifndef TOS_SORT_Insertion_SORT_H
#define TOS_SORT_Insertion_SORT_H

#include "../stdlib/Types.h"
#include "../utils/Utils.h"

void insertionsort(void* arr, size_t num, size_t size, int32 (*compare)(const void*, const void*)) {
    char* base = (char*) arr;
    for (size_t i = 1; i < num; ++i) {
        for (size_t j = i; j > 0 && compare(base + j * size, base + (j - 1) * size) < 0; --j) {
            swap_memory(base + j * size, base + (j - 1) * size, size);
        }
    }
}

#endif