❶ 数组插入排序法c语言
外循环写的不对，内循环也是错了。首先外循环要从0开始，直到8就可以结束了。内循环从i +1开始，到9就可以结束了，所以外循环应该这样写：for (i＝0；i＜9;i++)，内循环为：for (j＝i+1;j＜10;j++)。外循环从第一个数也就是a［0］开始，依次和后面的每一个数进行比较，所以内循环从i +1开始，直到最后一个数为止，这样就能保证第一个数为最大的。然后再开始第二个数，以此类推。等到外循环到a ［8］也就是倒数第二个数时，内循环就执行一次，所有的数就能够比较完了，所以没必要再进行最后一个数了。
❷ c语言插入排序问题
t=i;;
for(;i<9;i++);
这两行多了 分号
呵呵
a[t]=num; 这个插入以后，应该退出循环，要加 break
见程序
一个重大的错误，嵌套的内外循环 用同一个变量，奇特！
怎么能这样？
❸ 数据结构c语言直接插入排序代码
插入排序就类似摸牌理牌的过程。每摸一个数，将其插入前面已排好的序列中。用数组实现即可。
下面我写出主要代码：
for(i=2;i<=N;i++) //这里我不用数组零空间，用来插的数据，插完第二个接着插第三个
{ //第一个数本来就有序，所以不用插了
key=a[i]; //把要插的数先保存起来，因为待会儿你插在前面时，元素要后移，会将其覆盖
for(j=i-1;j>0;j--) //你插第i个元素,说明前1到i-1个元素都排好了。
{
if(key>a[j]) //从有序序列中最后的元素比较，这里我用从小到大排序
{ //上面说明插入位置应该是第j+1个。
for(k=i-1;k>=j-1;k--) //后移操作。
a[k+1]=a[k];
}
a[j+1]=key; //插入
}
上面是基本思想，更标准的代码，你可以网络查查。
❹ C语言编程插入法排序
算法描述
一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
从第一个元素开始，该元素可以认为已经被排序
取出下一个元素，在已经排序的元素序列中从后向前扫描
如果该元素（已排序）大于新元素，将该元素移到下一位置
重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
将新元素插入到该位置后
重复步骤2~5
如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一个变种，称为二分查找排序。
范例程式码
void insertion_sort(int array[], int first, int last)
{
int i,j;
int temp;
for (i = first+1; i<=last;i++)
{
temp = array[i];
j=i-1;
while((j>=first) && (array[j] > temp))
{
array[j+1] = array[j];
j--;
}
array[j+1] = temp;
}
}
❺ C语言直接插入排序
#include<stdio.h>
#define max 4
void insert(int a[],int count)//从小到大排序
{
int i,j;
for(i=2;i<=count;i++)
if(a[i]<a[i-1])
{
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];j--)
a[j+1]=a[j];
a[j+1]=a[0];//仔细分析排序过程
}
}
void main()
{
int i;
/*数组的开始下标是0，最大的是max-1，比如arr[5]的数组，下标是0,1，2,3,4*/
int a[max+1];//修改这句就可以了
for(i=1;i<=max;i++)
scanf("%d",&a[i]);
insert(a,max);
for(i=1;i<=max;i++)
printf("%d ",a[i]);
}
❻ c语言中插入排序的基本思想是什么
插入排序（Insertion sort）是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
❼ C语言插入排序由小到大的代码
C语言插入排序由小到大的代码如下：
int main()
{
int a[10];
int i,j,temp=0;
int k,x=0;
printf("输入10个数： ");
for(i=0;i<10;i++)scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
k = i;
for(j=i+1;j<10;j++)
if(a[j]<a[i])
k = j;
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
printf("排序后： ");
for(i=0;i<10;i++)
printf("%d ",a[i]);
getchar();getchar();
}
(7)插入排序c语言扩展阅读：
数学函数
所在函数库为math.h、stdio.h、string.h、float.h
int abs(int i) 返回整型参数i的绝对值
double cabs(struct complex znum) 返回复数znum的绝对值
double fabs(double x) 返回双精度参数x的绝对值
long labs(long n) 返回长整型参数n的绝对值
double exp(double x) 返回指数函数ex的值
doublefrexp(double value,int *eptr) 返回value=x*2n中x的值,n存贮在eptr中
doubleldexp(double value,int exp); 返回value*2exp的值
double log(double x) 返回logex的值
double log10(double x) 返回log10x的值
double pow(double x,double y) 返回x^y的值
doublepow10(int p) 返回10^p的值
double sqrt(double x) 返回+√x的值
❽ c语言插入排序法，哪位高人举个例子，直接插入的那种
你手里有一张牌，A，接起一张Q，插入手中，你发现Q比A小，把它放在了A前面。又接起一张K，你先发现K比Q大，然后又发现K比A小，把K放在A前面。
这里有3个插入动作。我来解释一下
当插入第一个元素时，数组a[0]直接赋值A。因为不需要比
插入第二个时需要循环，从0到当前元素的个数··可写一个getsize()的函数 一个一个去比较。如果手中的牌key比元素大时，用continue跳过，如果key比元素a[i]小，则a[i]后面的所有元素向后移一位把key放在原来a[i]的地方。
ok如果你的数组是动态分配的，那么期间还需要使用realloc（size+1）的内存操作。插入成功后，size也要+1.说完了
❾ C语言插入排序问题
#include<stdio.h>
#include<stdlib.h>
int main()
{
long long n,i,t,*arr,len=0;
scanf("%lld",&n);
arr=(long long*)calloc(n,sizeof(long long));
for(;n>0;n--)
{
scanf("%lld",&arr[len++]);
if(len>1&&arr[len-1]<arr[len-2])
{
t=arr[len-1];
for(i=len-2;i>=0&&arr[i]>t;i--)
arr[i+1]=arr[i];
arr[i+1]=t;
}
for(i=0;i<len-1;i++)
printf("%lld ",arr[i]);
printf("%lld\n",arr[len-1]);
}
free(arr);
return 0;
}
❿ c语言插入排序法
你拿几个数模拟一下就看到了。whille里的循环是负责每趟将最小的数排到它该在的位置，即第i趟循环是保证从0到i的元素单调增排列。temp是用来记录当前i中的元素，有可能while执行一次a[i]处就有了新元素，值就改变了，然而temp还要继续和前面的比较看看是不是仍要往前插入，这个循环一直是while在做