Page 173 - Algorithms Notes for Professionals

}
}

public static int[] Main(int[] input)
{
SortOddEven(input, input.Length);
return input;
}
}

Auxiliary Space: O(n)
Time Complexity: O(n)

colegiohispanomexicano.net – Algorithms Notes 169