#include<stdio.h>
int main()
{//主函数开始
int a[20];
int i,t,m,j,n,p;
printf("please input the length of array(<=20):\n");
scanf("%d",&t);
printf("please input %d datas:\n",t);
scanf("%d",&a[0]);//单独输入a[0]，作为用于比较的最基础的数。（为a[1]提供比较）
   
for(j=1;j<t;j++)
   {//A循环开始
   scanf("%d",&a[0]);

     for(i=0;i<j;i++)//注意：这里应为i<j，不是i<t！
     {//B循环开始
         if(a[j]>a[i])break;//逐个比较，找到新数据的正确位置a[i],跳出B循环
     }//B循环结束
    
     m=j;
      p=j+1;
     do
             {//C循环开始（a[i]及其之后的数据，包括a[j]，每个数据都往后挪一位（a[x+1]=a[x]））
                 n=m+1;
                 a[n]=a[m];//从后面开始，把数据后挪
                 m=m-1;
             }while(m>=i);//C循环结束
    a[p]=a[i];//把新数据放入正确的位置a[i]（由于往后挪一位，新数据由a[j]移至a[j+1]即a[p]）
   
   }//A环结束

for(j=0;j<t;j++)
printf("%d\n",a[j]);//数据输入时已经排好大小放入对应的a[]中，按a[0]、a[1]、a[2]...顺序输出即可

return 0;
}//主函数结束

为什么运行的结果会乱码，输出的数都变成一些很奇怪、很大的数？求教！谢谢！

首先不好意思啊，你的神逻辑我还真没看懂。我写了个冒泡排序，看看有没有你需要的地方

#include<stdio.h>
int main()
{//主函数开始
    int a[20] = {};
    int t=0,temp=0;

    //获取数组的长度
    printf("please input the length of array(<=20):\n");
    scanf("%d", &t);

    //获取用户输入
    printf("please input %d datas:\n", t);
    for (int i = 0;i < t;i++)
    {
        scanf("%d", &a[i]);
    }

    //冒泡排序
    for (int i = 0;i < t;i++)
    {
        for (int j = 0;j <t;j++)
        {
            if (a[j] < a[j+1])
            {
                temp=a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    printf("\n输出排序后的结果\n");
    for (int i = 0;i < t;i++)
    {
        printf("%d\n", a[i]);
    }
    system("pause");
    return 0;
}//主函数结束

#include<stdio.h>
main()
{
    int i,j;
    int a[20];
    int t,temp=0;
    printf("please input the length of array(<=20):\n");
     scanf("%d",&t);
    printf("please input %d datas:\n",t);
    for (i=0;i<t;i++)
     scanf("%d",&a[i]);
      for(i=1;i<t;i++)
       for(j=0;j<t-i;j++)
            if(a[j]>a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    printf("输出排序后的结果\n");
    for(i=0;i<t;i++)
    printf("%d",a[i]);
}
已运行，能出结果。排序问题一般用书上的冒泡法和选择法，自己写很容易思维混乱（个人见解）

for(j=1;j<t;j++)
   {//A循环开始
   scanf("%d",&a[0]);   //题主看这里，，你这个a[0]放到了for循环的里面，读了t-1回，直接导致整个程序的流程乱掉了。你算算你读了多少个a[0],后面做排序的a[i]又是什么？

     for(i=0;i<j;i++)//注意：这里应为i<j，不是i<t！

你这个算法思路应该是每读入一个数字对数组从前往后执行遍历寻找到合适的位置，将其后的所有元素后移一位，将数字插入。这个插入的做法与冒泡排序蛮一致的不过人家冒泡排序是等所有数字都读完了才这么做。

测试了3组数据，应该没漏洞了吧。

#include<stdio.h>
int main() {
    //主函数开始
    int a[20];
    int i,t,m,j,n,p;
    printf("please input the length of array(<=20):\n");
    scanf("%d",&t);
    printf("please input %d datas:\n",t);
    scanf("%d",&a[0]);//

    for(j=1; j<t; j++) {
        scanf("%d",&a[j]);
        for(i=0; i<j; i++)if(a[j]<a[i])break;//遇到第一个比a[j]大的元素就跳出

        if(i<j) { //当i!=j即新来的元素不能直接插在队尾的时候           
            for(m=j+1; m>i; m--)a[m]=a[m-1]; //从队尾开始吧所有元素后移一位。 新来的元素暂时放到a[j+1]
            a[i]=a[j+1];//然后把这个新来的元素移动到a[i].
        }

    }

    for(j=0; j<t; j++)
        printf("%d\n",a[j]);//

    return 0;
}//

一楼有错误  语法错误
对于数组的初始化
我写了一段用qsort来排序的方法
#include<stdio.h>
#include<stdlib.h>
//排序函数
//升序排列
int comp1(const void*a,const void*b)
{
    return *(int*)a-*(int*)b;
}
//降序排列
int comp2(const void*a,const void*b)
{
    return *(int*)b-*(int*)a;
}
//主函数
int main()
{
    //定义变量
    int a[20]={0};
    int t=0;
    int i=0;   
    //输入需要排序的函数
    //获取数组的长度
    printf("please input the length of array(<=20):\n");
    scanf("%d", &t);

    //获取用户输入
    printf("please input %d datas:\n", t);
    for(i=0;i<t;i++)
    {
        scanf("%d", &a[i]);
    }
    //排序
    printf("递增排序的结果:\n");
    qsort(a,t,sizeof(a[0]),comp1);
    //排序输出
    for(i=0;i<t;i++)
    {
        printf("%d",a[i]);
    }
}//降序的你自己弄