一个js面试题

Question

事情是这样的，作为一个应届生小菜，前些天去人人网面试了
面试官给出了一个题：js实现：一个数组，把奇数放到右边，偶数放到左边，不许使用额外空间。

于是我开始思考，其实如果能使用额外空间的话，额外申请一个数组，根本不是问题。
也想过类似于排序的交换方法，可是交换也需要额外的临时变量tmp不是咩？
而且js好像也没有类似于C语言swap的方法啊

于是我这样：

但是面试官边玩手机边用余光瞥了一眼，继续玩手机，然后又瞥了一眼，终于开口说：你知道从数组中间删除一个元素，splice的运行代价有多大吗？

所以该怎么做呢?

Answer 1

一句话arr.sort(function(a,b){return a%2!==0})