We can sort odd and even numbers and know how they are partitioned.