怎么写

[此贴子已经被作者于2018-11-11 11:17编辑过]

自己的代码，自己的思路，打出来！  在论坛，避免这种直接给题，要答案的

说实话，没有思路，老师上课讲了，用的不是定义一个函数，而是用比较的方法，听的一脸懵逼。

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


为什么会这样

用需要插入的数与第一个数依次往后比较，只要是遇到了不大于比较的数，就记录下那个数的位置

从数组末尾往前依次将数字后移一位，到记录的位置为止

移动完成后让那个位置的值等于需要插入的值

能帮我看一下我那个程序的问题吗

a[n]=c;//你写成了c=a[n];

有个思路你可以参考一下，通过比较找出要插入的数的位置，把插入位置及后面的元素都往后移一位，再把数插进去。

for(i=0;i<n;i++)//不是i<n-1

你这样只是把输入的数放后面和原来的数排序一遍，题目给定了原数组是有序的，你再排序一遍只是浪费资源，直接找到位置，腾出位置，插入就好

我改成a[n]=c后，把i＜n和i＜n-1都试了，发现结果都一样，为什么