You can easily make an O(n) solution without reordering them by using two pointers; one to read numbers and the other to keep track of where to put the next eve

You can easily make an O(n) solution without reordering them by using two pointers; one to read numbers and the other to keep track of where to put the next even number.