Task 22. Перестановка четных/нечетных элементов в массиве

Задача: дан числовой массив. Выполнить перестановку в массиве так, чтобы все четные элементы были слева, все нечетные - справа.

Идея: по сути это так называемая перестановка по предикату, в данном случае по условию, что элемент четный. Для перестановки элементов используем xor и ее свойства.

Реализация:

https://gist.github.com/unilecs/678906eb335a843bbb2c812839f88890

P.S. Еще одну реализацию нам прислал @mrmeison

https://gist.github.com/unilecs/11ee99a1e9ed1b5f381e0fb5392959a5