Cacher is the code snippet organizer for pro developers

void place_odd_before_even(int A[], int n) {
	if(n <= 1) return;
	int left = 0, right = n-1;
	while(left < right) {
		while(left < right && A[left]%2 != 0) left++;
		while(left < right && A[right]%2 == 0) right--;
		if(left < right)
			swap(A[left++], A[right--]);
	}
}