直接插入排序（简单插入排序）
给定一个数字串：2 6 7 8 9 3 2 3 4
按从小到大的顺序排列输出
首先把第一个数字放到一个小组里：（2）6 7 8 9 3 2 3 4
让后从第二个数字开始往小组里插入
比如第二个数字6，比2大，随意直接不动放在5后面就可以：（2 6） 7 8 9 3 2 3 4
7 8 9同样：（2 6 7 8 9） 3 2 3 4
数字 3 与小组里的数字比较（从右往左），比 3 大的全部往右移动一格
移动后：2 （）6 7 8 9 2 3 4
原来的数字 3 被覆盖 ， 再填入上一行的括号中就好
2 3 6 7 8 9 2 3 4
（2 3 6 7 8 9 ）2 3 4继续比较入小组。。。
特殊说明：
我们建立一个数组array[11]，一般数据区域为【1，10】闭区间
因为我们可以把替换是用的中间变量设置位array[0]，这样就不用再创建一个变量了（下文有实例）
代码如下：
#include<stdio.h> typedef int keytype;
//简单插入排序
void insertsort(keytype k[] , int n)
{
int j;
for (size_t i =2 ; i <= n; i++)
{
k[0] = k[i];//k[0]为中间变量用来储存k[i]
j = i-1;
while (j>0 && k[j] > k[0])//组外元素与组内元素逐一比较
{
k[j+1] = k[j--];//组外元素比组内的这个元素小，组内的这个元素就后退一格
}
k[j+1] = k[0];//在这个位置，前面比自己小，后面比自己大，刚刚好落户，哈哈
}
}
#define MAX 100
int main()
{
int c;
int i = 1;
int k[MAX];
//读取一个数字串
printf("请输入一串无序数字：");
while ((c = getchar())!='\n')
{
k[i++] = c-'0';
}
if (c=='\n')
{
k[i] = '\0';
}
//排序并打印排序结果
insertsort(k,i-1);
printf("这串数字从小到大为：");
for (size_t count = 1; count <= i-1; count++)
{
printf("%d",k[count]);
}
return 0;
}
运行结果: