c_cpp insertion_sort

Posted 2021-05-14

void insertion_sort(int* tab, int size)
{
    for (int i = 1; i < size; i += 1) {
        while (i > 0 && tab[i] < tab[i - 1]) {
            swap(&tab[i], &tab[i - 1]);
            i -= 1;
        }
    }
}