Domanda di colloquio di D2L

Coding challenge was you have an array of integers as input and you have to sort them such that all integers >50 are to the right side and <50 are on the left without altering the order of the original array. For example input is [30,45,50,80,40,90] - the output should be [50,80,90,30,45,40].