直接插入 c语言编程,数据结构C语言实现----直接插入排序

直接插入排序(简单插入排序)

给定一个数字串：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

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;

}

运行结果: