Partition Array

Walk the array once. Send every odd to its bucket, every non-zero even to its bucket, and every zero to its bucket. The result is the three buckets concatenated.