#include <stdio.h> // Para utilizar a função printf

// Função que realiza o Insertion Sort no vetor
void insertion_sort(int vetor[], int n) {
    for (int i = 1; i < n; i++) {
        int chave = vetor[i];
        int j = i - 1;

        // Desloca elementos maiores que a chave para a direita
        while (j >= 0 && vetor[j] > chave) {
            vetor[j + 1] = vetor[j];
            j--;
        }
        vetor[j + 1] = chave;
    }
}

// Função auxiliar para imprimir o vetor na tela
void imprimir_vetor(int vetor[], int n) {
    printf("[ ");
    for (int i = 0; i < n; i++) {
        printf("%d ", vetor[i]);
    }
    printf("]\n");
}

int main() {
    int vetor[] = {12, 11, 13, 5, 6};
    int n = sizeof(vetor) / sizeof(vetor[0]); // Calcula o tamanho do vetor (5 elementos)

    printf("Vetor original: ");
    imprimir_vetor(vetor, n);

    insertion_sort(vetor, n);

    printf("Vetor ordenado: ");
    imprimir_vetor(vetor, n);

    return 0;
}