parity

The program must accept N integers as the input. The program must sort the integers based on the parity (Even parity followed by Odd…