InnovationM Interview Question

Sort half array assending and half increasing