InsertionSort

#include <stdio.h>

void swap(int* a, int* b)
{
    int temp = *a;
    *a = *b;
    *b = temp;
}
void InsertionSort(int* tab)
{
    for(int i = 1; i < 10; i++)
    {
        for(int j = i; j > 0; j--)
        {
            if(tab[j] < tab[j - 1])
            {
                swap(&tab[j],&tab[j-1]);
            }
        }
    }
}
void displayArray(int* tab)
{
    printf("\n");
    for(int i = 0; i < 10; i++)
    {
        printf("%d\t",tab[i]);
    }
}
int main( void )
{
    int tab[10] = {0, -3, 7, 1, 4, 2, 5, 9, 8, 6};
    displayArray(tab);
    InsertionSort(tab);
    displayArray(tab);

    return 0;
}