вставки

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include<stdio.h>
#include <iso646.h>
#include <malloc.h>
    void insertionSort(int arr[], int n)
    {
        int i, k, j;
        for (i = 1; i < n; i++) {
            k = arr[i];
            j = i - 1;


            while (j >= 0 && arr[j] > k) {
                arr[j + 1] = arr[j];
                j = j - 1;
            }
            arr[j + 1] = k;
        }
    }





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

        int* arr = (int*)malloc(n * sizeof(int));
        for (int i = 0; i < n; i++)
            scanf("%d", &arr[i]);
        printf("Insertion: \n");
        for (int i = 0; i < n; i++)
            printf("%d ", arr[i]);
        printf("\n");


        insertionSort(arr, n);
        printf("Sprted: \n");
        for (int i = 0; i < n; i++)
            printf("%d ", arr[i]);
        getchar();
        return 0;

}