C语言插入排序

#include <stdio.h>
#include<string.h>
#define N 10
//插入排序 2019年8月27，插入排序，其实很简单，这里给大家分享一下吧
int fun(int shu_zu_num[])
{
int i,j,temp;
for(i=1;i<N;i++)
{
temp=shu_zu_num[i];
j=0;
for(j=i-1;j>=0;j--)
{
if(shu_zu_num[j]>temp)
shu_zu_num[j+1]=shu_zu_num[j];
else
{
break;
}
}
if(shu_zu_num[j+1]!=temp)
shu_zu_num[j+1]=temp;
}
}

int main()
{

int shu_zu_num[N] = {4, 5, 2, 10, 7, 1, 8, 3, 6, 9};
int i;
fun(shu_zu_num);
for(i=0;i<N;i++)
printf("%d\n",shu_zu_num[i]);
}