插入排序

#include <stdio.h>

int *a;
int n;

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

void insert()
{
    for (int i = 1; i < n; i++) {
        int key = i;
        int j;
        for (j = i; j > 0 && a[j-1] > key; j--) {
            a[j] = a[j-1];
        }
        a[j] = key;
    }
}

int main()
{
    printf("请输入数组的长度:\n");
    scanf("%d", &n);
    
    a = new int[n];
    
    printf("请输入数组元素:\n");
    for (int i = 0; i < n; i++) {
        scanf("%d", a+i);
    }
    
    printf("原数组:");
    print();
    
    insert();
    
    printf("排序后数组:");
    print();
    
    return 0;
}