插入排序法：
輸入一个個未排序的數字序列，輸出已排序的數字序列。
想法是一個一個插入已排序的序列，到正確的位置。
每次插入時，由後往前一個一個比較，直到正確位置。

我在网上找的插入排序法的例子不太能看懂：
#include "stdio.h"
　　#include "conio.h"
　　main()
　　{
　　 int a[10],r[11];
　　 int *p;
　　 int i,j;
　　 for(i=0;i<10;i++)
{
p=&a[i];
printf("please scan the NO:
%d\n",i);
scanf("%d",p);
r[i+1]=a[i];
}
r[0]=1;
for(i=2;i<=10;i++)
{
r[0]=r[i];
j=i-1;
while(r[j]>r[0])
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0];
}
　 for(i=1;i<=10;i++) {p=&r[i];printf("form min to max the NO: %d value=%d\n",i,*p);}
　　getch();
　}

谁能给详细分析下这个排序法的用法？？？

#include "stdio.h"
　　#include "conio.h"
　　main()
　　{
　　 int a[10],r[11]; /* a[10]用来输入，r[11]用来排序*/
　　 int *p;
　　 int i,j;

/*输入 a[10]，并赋给 r[11];*/
　　 for(i=0;i<10;i++)
{
p=&a[i];
printf("please scan the NO:
%d\n",i);
scanf("%d",p);
r[i+1]=a[i];
}

r[0]=1;/* r[0] 是用来暂存待排序的数的*/

for(i=2;i<=10;i++)
{
r[0]=r[i];;/* 把待排序的数放到r[0]中 */

j=i-1;
while(r[j]>r[0])/ * r[0]与 i 前面的数比较（ i 前面的数已经排好序了）*/
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0]; /* 插入r[0] */
}
/*输出排序结果*/
　 for(i=1;i<=10;i++) {p=&r[i];printf("form min to max the NO: %d value=%d\n",i,*p);}
　　getch();
　}

就是说定义2个数组a[]和r[],
假设一个是排序用的数组r[]，一个是排序前的数组a[].
排序前的数组a[]用来存放输入的数，然后把这个排序前的数组a[]里的数依次放到排序用的那个数组r[]中,从r[1]开始存放。
再把r[]中从第二个数开始的每个数依次放到r[0]中，。。。。。。
j=i-1;
while(r[j]>r[0])/ * r[0]与 i 前面的数比较（ i 前面的数已经排好序了）*/
{
r[j+1]=r[j];
j--;
}
r[j+1]=r[0]; /* 插入r[0] */
这段还是不太明白。。。。。。

　#include "conio.h"
这个头文件是干嘛用的？？？

调用getch()
用到 "conio.h"

这是 直接插入排序：
设当前待排序的数是数组中的第i个（1 ～ i－1 个数已经排好序了），
第i个数首先跟第 i－1 个数比较，
若 a[i] < a[i－1] ，则 a[i-1] 退到 a[i]处，
继续用a[i] 跟 a[i-2]比较，
若 a[i] < a[i－2] ，则 a[i-2] 退到 a[i－1]处，
继续用a[i] 跟 a[i-2]比较。。。。。
若a[i] > a[i-n] , 则结束。
若 a[i] > a[i-1], 则结束。

明白了一点
但是我写的这个调用函数怎么就是不对啊
void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
for(i=2;i<=n;i++)
{

s=name[i];
j=i-1;
while(name[j]>s)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}

改成这样看看：

void Sort(char *name[],int n)//插入排序法
{
int i,j;
char c;
char *str;
for(i=1;i < n;i++)
{

c=name[i][0];
str = name[i];
j=i-1;
while(j >= 0 && name[j][0] > c)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=str;
}
}

去数据结构版讨论啊,这个在数据结构中算是最简单的排序算法了

void Sort(char *name[],int n)//插入排序法
{
int i,j;
char *s;
char c;
for(i=1;i<n;i++)
{
c=name[i][0];
s=name[i];
j=i-1;
while(j >= 0 && name[j][0] > c)
{
name[j+1]=name[j];
j=j-1;
}
name[j+1]=s;
}
}

改了，运行结果不对。。。。。。