JavaScript数组奇偶数排序，奇数在前，偶数在后，要求不新建数组。

Question

例如：[1,2,3,4,5]排序后：1,3,5,2,4注意：要求不新建数组，即在原数组的基础上更改。

Answer 1

如果对奇数间的顺序，和偶数间的顺序不需要和原来保持一致的话，可以参考快排的思想一个指针从左往右搜，一个指针从右往左搜，当左边找到偶数，右边找到奇数时，交换两个数，然后继续查找，直到两个指针相同

Answer 2

冒泡排序letarr=[1,2,3,4,5,7,9,10,13,18];for(leti=0;i