insertion_sort.c

// Insertion sort
  for (int i = 0; i < N; i++)
  {
    int j = i;
    while (j > 0 && array[j] < array[j-1])
    {
      // Swap array[j] and array[j-1]
      swap(array[j], array[j-1]);
      j--;
    }
  }