已知线性表A按顺序存储，且每个元素都是互不相等的整数。编程实现把所有偶数移到所有的奇数前边的算法。

已知线性表A按顺序存储，且每个元素都是互不相等的整数。编程实现把所有偶数移到所有的奇数前边的算法。
要求：
（1）时间最少，辅助空间最少；
（2）线性表A的各元素初始值从键盘输入；
（3）输出结果。

算法思路：从左向右找到偶数sq.elem[i]，从右向左找到奇数sq.elem[j]，将两者交换；重复此过程直到i大于j为止。

#include<iostream>
#include<stdio.h>
#include<iomanip>
using