排序（三） 插入排序

#include <stdio.h>
#define N 10
//插入排序 逐步增加递增子数列，从第一个元素开始逐渐增加元素排序 
//便捷输入 121 45 634 2 46 87 0 23 1 98 
int main(){
    int a[N], temp; 
    for (int i = 0; i < N; i++)
        scanf ("%d", &a[i]);
        
    for (int i = 0; i < N; i++){
        for (int j = 0; j < i; j++){
            if (a[i] >= a[j]){
                continue;
            }
            else{
                temp = a[i];
                for (int k = i; k > j; k--)
                    a[k] = a[k-1];
                a[j] = temp;        
            }    
        } 
        for (int k = 0; k < N; k++)
            printf ("%d ", a[k]);
        printf("\n");    
    } 

    return 0;
}