我的思路：冒泡排序

基于冒泡排序的思想，我们只需要把最后两个数交换的条件修改一下就可以了。

为保证原来偶数间的相对位置不变，同时要求偶数往后移。我们可以写如图的if条件

让下一个数为奇数的偶数后移即可。

alt

alt

第一次写，欢迎指正。