C#: Move all Zeros to the beginning of an Array

Difficulty Level: MEDIUM

Problem Statement:

Given an integer array, move all elements that are 0 to the left while maintaining the order of other elements in the array. The array has to be modified in place and remember to maintain the order of the non-zero elements.

Input:

Array = [1,0,2,5,0,7,9,0]

Output:

Array = [0,0,0,1,2,5,7,9]