调整数组顺序使奇数在前java

排序算法稳定性

冒泡：稳定

选择：不稳定

插入：稳定

快排：不稳定

归并：稳定

shell:不稳定

堆排序：不稳定

思路：插入排序，把后面的奇数“插入”到前面。

k记录奇数出现的次数