（C语言）调整数组使奇数全部都位于偶数前面（输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分）

调整数组使奇数全部都位于偶数前面（输入一个整数数组，实现一个函数， 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分， 所有偶数位于数组的后半部分）

#include<stdio.h>
#include<stdlib.h>
void fun(int arr[], int L) {
	int temp;
	for (int i = 0; i < L; ++i) {
		for (int j = i; j < L; ++j) {
			if (j == i && arr[i] % 2 == 1) {
				break;
			}
			if (arr[j] % 2 == 1) {
				temp = arr[j];
				for (int k = j; k > i;--k) {
					arr[k] = arr[k - 1];
				}
				arr[i] = temp;
				break;
			}
		}
	}
}
int main() {
	int arr[10] = { 1,2,3,4,5,8,9,6,7,10 };
	printf("原数组为:\n");
	for (int i = 0; i < 10; ++i) {
		printf("%d\t", arr[i]);
	}
	printf("\n");
	printf("转换后数组为:\n");
	fun(arr, sizeof(arr) / sizeof(arr[0]));
	for (int i = 0; i < 10; ++i) {
		printf("%d\t", arr[i]);
	}
	printf("\n");
	system("pause");
	return 0;
}