设计将所有奇数移到所有偶数之前的算法

设n个数保存在数组A中 i=0; j=n-1; （1)当i<j时 循环执行：i++，直到a[i]是偶数或i>j 循环执行：j--，直到a[j]是奇数或i>j （2) 如果i<j 那么交换a[i]和a[j],转（1) (3)输出，结束