插入排序法
宗旨:技术的学习是有限的,分享的精神是无限的。
构思:
1.读入欲排序的数值
2.使用插入排序法
(1)依序将数值插入
(2)插入前和已排好好序的每一个数值比较
(3)若欲插入值较大——继续往后找适当的插入位置
(4)若欲插入值较小——将数组中数值往后移
(5)将欲插入值置于空出来的位置上
(6)打印目前排序结果
3.打印最终排序结果
void insert_sort(int *data)
{
int i, j, key;
for(j = 1; j < LEN; ++j)
{
printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]);
key = a[j];
i = j - 1;
while(i >= 0 &&a[i] > key)
{
a[i+1] = a[i];
--i;
}
a[i+1] = key;
}
}