bJ7YTn - Online C Compiler & Debugging Tool

#include <stdio.h>
#include <stdlib.h>

void printA(int a[], int n) {
    for (int i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    printf("\n");
}

void swap(int* a, int* b) {
    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void InsertionSort(int a[], int n) {
    for (int i = 1; i < n; i++) {
        int key = a[i];
        int j = i - 1;
        // 大きい要素を右にずらす
        while (j >= 0 && a[j] > key) {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = key;
    }
}

int main(void) {
    int n;
    scanf("%d", &n);

    int *v = (int*)malloc(sizeof(int) * n);
    if (v == NULL) {
        printf("ERROR\n");
        return -1;
    }

    for (int i = 0; i < n; i++) {
        scanf("%d", &v[i]);
    }

    InsertionSort(v, n);
    printA(v, n);

    free(v);
    return 0;
}