排序方法(三)插入排序

使用语言:c语言,编译器visual studio 2017 一.基本思想 假设从小到大排序。从第二个数开始往后遍历,将每个数插入到前面的有序序列中,最后形成一整个有序序列。将第二个数与第一个数比较,小的放前面,可以视为第一次插入;将第三个数插入到第一第二个数形成的有序序列中,这是第二次插入;…将最后一个数插入完毕,则排序完毕。例子:将下列数排序: 56,48,10,7,0,23,10,99,90
相关文章
相关标签/搜索