插入排序

#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;}