python123：插入排序描述

描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬

给出若干个数，将数字存储在数组中，然后使用插入排序，按照升序排列输出数字。

输入一个整数n表示有n个数，接着输入这n个数。

按照升序输出这n个数。

思考分析：将一组数组分为多个组，在每个组中插入一个数进行排序，排序后的结果记录再次成立一个组，最后对这组进行插入排序

#include
int main() {
    int k, x, N,i;
    scanf("%d", &N);
    int a[100];//有序数组  
    for ( i = 0; i < N; i++) {
        scanf("%d", &a[i]);
    }
    int temp, j;
    for ( i = 1; i < N; i++)
    {
        j = i - 1;
        temp = a[i];
        while (a[j] > temp&&j >= 0)
        {
            a[j + 1] = a[j];
            j--;
        }
        a[++j] = temp;
    }
    for ( i = 0; i < N; i++)
    {
        printf("%d", a[i]);
        if(i         printf(" ");
        
    }
    printf("n");
    return 0;
}