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

我在网上找的插入排序法的例子不太能看懂：
#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();
　}

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

就是说定义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"
这个头文件是干嘛用的？？？

明白了一点
但是我写的这个调用函数怎么就是不对啊
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 *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;
}
}

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

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

谢谢大家的热心帮助啊。。。