1.插入排序:对于一个输入数组的的值进行排序
例如: a1....a6
值为
3,1,6,5,4,8
第一次为 3和以进行比较。排序后为
1,3,6,5,4,8
第二次为:
1,3,5,6,4,8
等等最后为1,3,4,5,6,8
对于插入排序最好的情况是如果你要按照递增进行输出,输入的数字恰好就是递增的。
最糟糕的情况是如果你要 按照递增进行输出,输入的数字恰好就是递减的。
1.插入排序:对于一个输入数组的的值进行排序
例如: a1....a6
值为
3,1,6,5,4,8
第一次为 3和以进行比较。排序后为
1,3,6,5,4,8
第二次为:
1,3,5,6,4,8
等等最后为1,3,4,5,6,8
对于插入排序最好的情况是如果你要按照递增进行输出,输入的数字恰好就是递增的。
最糟糕的情况是如果你要 按照递增进行输出,输入的数字恰好就是递减的。