#include<stdio.h>

int main(void)
{
    int a[] = {13,36,51,98,33,969,57,82,31};
    int i , j , tem ;
   
    for(i = 0 ; i<sizeof(a)/sizeof(int)-1 ; i++)
    {
        for(j = i+1 ; j<sizeof(a)/sizeof(int) ; j++)
        {
            int n = 0 ,k = i , m =j ;
            for(n ; a[k]>a[m] ; k--,m--)  
            {
                tem = a[m] ;
                a[m] = a[k] ;
                a[k] = tem ;
            }
        }  
    }
   
    for(i = 0 ; i<sizeof(a)/sizeof(int) ; i++)
    {
        printf("%d ",a[i]);
    }
    return 0 ;
}

你先对照着伪代码敲一遍
你这个第一个必须最小，大了就错

谢谢大佬 这个是我自己根据原理写的  没看源代码  这样写对吗

            这个是我根据伪代码逻辑分析出一个易读的代码      
#include<stdio.h>

int main(void)
{
    int a[] = {301,346,518,98,33,969,57,82,3};
    
   
    for(int i = 1 ; i<sizeof(a)/sizeof(int) ; ++i)
    {
        for(int j = i-1,tem=0 ;(j>=0)&&a[j]>a[j+1]  ; --j)
        {   tem=a[j];
       a[j] =a[j+1] ;
       a[j+1]=tem;
        }
           
    }
   
    for(int i = 0 ; i<sizeof(a)/sizeof(int) ; i++)
    {
        printf("%d ",a[i]);
    }
    return 0 ;
}

    #include<stdio.h>
int main(void)
{
    int a[] = {133,316,51,98,33,969,57,82,1};
    int i , j , tem ;
   
    for(i = 0 ; i<sizeof(a)/sizeof(int)-1 ; i++)
    {
        for(j = i+1 ; j<sizeof(a)/sizeof(int) ; j++)
        {    int k = i , m =j ;
            for(int n = 0 ;k>=0&& a[k]>a[m] ; k--)  
            {
                tem = a[m] ;
                a[m] = a[k] ;
                a[k] = tem ;
            }
        }  
    }
   
    for(i = 0 ; i<sizeof(a)/sizeof(int) ; i++)
    {
        printf("%d ",a[i]);
    }
    return 0 ;
}        

三层循环 怎么想也不合理啊

 这个你要问楼主了，问我？我也答不出来

我的代码在4楼，欢迎找茬

排序结果正确，但不是插入排序，第三层for循环基本不循环，只是让a[i]和a[j]比较，如果a[i]>a[j]就交换，j循环一次，最终让最小的数放到最前面，这是典型的选择排序，和选择排序稍微不一样的是，选择排序是记录下标，最后再交换，你的是及时交换，另外，你定义的变量n毫无作用，你可以试试将第三层循环改成if判断，就会发现排序结果也是对的，如下：
....
//            for (n; a[k] > a[m]; k--, m--)   //for注释掉，改成下句if，最后也能排序
            if(a[k]>a[m])
            {
                tem = a[m];
                a[m] = a[k];
                a[k] = tem;
            }
....

4楼的代码 除了缩进很糟糕 其他的倒什么了
这个交换看着繁琐
其实不用这样操作

就能实现截图的效果
算是一个小小的改进吧

#include <stdio.h>
int main()
{
    int a[] = {301,346,518,98,33,969,57,82,3};
    
    for(int i = 1; i < sizeof a/sizeof *a; ++i)
    {
        int tmp = a[i]; //保存准备插入的元素 
        
        int pos = i-1;
        while(pos >= 0 && a[pos] > tmp)//后移操作 空出插入位置 
        {
            a[pos + 1] = a[pos];
            --pos; 
        }
            
        a[pos + 1] = tmp;//插入操作 
    }
    
    for(int i = 0; i < sizeof a/sizeof *a; ++i) 
        printf("%4d",a[i]);
    puts("");
    return 0;
}