问题描述:在插入排序算法中,把所有元素分为前面的已排序序列和后面的未排序序列两部分,每次处理未排序序列中的第一个元素,将其插入到前面已排序序列中的合适位置,从而不停地扩大已排序序列并缩小未排序序列,直到未排序序列中不再有元素为止。最初时,假设序列中的第一个元素为已排序序列,后面所有元素都为未排序序列。

参考代码:

Python版插入排序算法_编程语言

运行结果:无任何输出,表明自定义函数selectionSort()与内置函数sorted()功能一致。

思考题:尝试一下,使用for循环改写函数中的内循环,应该怎么写?