Insertion Sort

#include <stdio.h>

#define MAX_ITEMS 10

void trocarContatos(int *arr, int i, int j) {
  int temp = arr[i];
  arr[i] = arr[j];
  arr[j] = temp;
}

void ordenar(int *arr) {
  for (int i = 1; i < MAX_ITEMS; i++) {
    for (int j = i; j > 0; j--) {
      if (arr[j] > arr[j-1]) {
        break;
      }

      trocarContatos(arr, j, j - 1);
    }
  }
}

int main() {
  int arr[MAX_ITEMS] = { 10, 2, 4, 3, 7, 9, 22, 99, 220, 5};
  ordenar(arr);

  for (int i = 0; i < MAX_ITEMS; i++)
    printf("%d ", arr[i]);

  printf("\n");
  return 0;
}