调整数组使奇数全部都位于偶数前面。

用两个指针放在数组前后将遇到的第一个偶数和遇到的第一个奇数互换

void SortByS(int arr[],int size) {
	for (int left = 0; left < size; ++left) {
		if (arr[left] % 2 == 0) {
			for (int right = size-1; right >= 0; --right) {
				if (arr[right] % 2 != 0&&left<right) {
					int temp;
					temp = arr[right];
					arr[right] = arr[left];
					arr[left] = temp;
				}
			}
		}
	}
}