Kotlin 1 line
\nfun sortArrayByParity(a: IntArray) = a.sortedBy { it % 2 != 0 }.toIntArray()\n\nMore efficient:\n\n    fun sortArrayByParity(a: IntArray): IntArray {\n       
```\nfun sortArrayByParity(a: IntArray) = a.sortedBy { it % 2 != 0 }.toIntArray()\n```\nMore efficient:\n```\n    fun sortArrayByParity(a: IntArray): IntArray {\n        val arr = IntArray(a.size)\n        var l = 0\n        var r = a.lastIndex\n        a.forEach { if (it % 2 == 0) arr[l++] = it else arr[r--] = it }\n\n        return arr\n    }\n```
['Kotlin']