7-1 插入排序法 (100 分)（C语言版）

我没有用插入排序，我用的冒泡排序也通过了

编写函数实现插入排序法对数组从小到大排序。在主函数中首先输入一个整数N(1<N<=100),然后再输入N个整数存入数组中，调用你编写的函数排序后输出数组所有元素。（插入排序法的算法思想请查阅相关资料）。

输入样例:

5
2 3 1 6 8

输出样例:

1 2 3 6 8

#include<stdio.h>
int main()
{
    int n;
    int num[100];
    int i,j,t;
    
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&num[i]);
    }
    
    for(i=1;i<n;i++){//n-1趟
        for(j=0;j<n-i;j++){//
            if(num[j+1]<num[j]){
                t=num[j+1];
                num[j+1]=num[j];
                num[j]=t;
            }
        }
    }
    
    for(i=0;i<n;i++){
        if(i==0)printf("%d",num[i]);
        else printf(" %d",num[i]);
    }
    return 0;
}