Вопрос по сортировке массива(с++)

[TerraBlue]

Необходимо модифицировать массив таким образом что бы четные элементы по значению оказались в начале массива, порядок следования элементов относительно друг друга не изменять, а нечетные оказались в конце массива, порядок следования элементов относительно друг друга не изменять.
Вот код сортировки

int trash,j;
	for(i=0;i<10;i++)
	{
		if(arr[i]%2!=0)
		{
		trash=arr[i];
		for(j=i;j<9;j++)
			{
				arr[j]=arr[j+1];
			}
			arr[9]=trash;
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d ",arr[i]);
	}

Например при массиве с элементами {1,2,3,4,5,6,7,8,9,10} корректно выполнится только первая часть задания и массив примет следующий вид: {2,4,6,8,10,3,7,1,9,5}, а порядок следования по условию менять нельзя
Код всей программы:

#include <stdio.h>
#include <iostream>
using namespace std;
void main(void)
{
	long arr[10];
	int i;
	setlocale(LC_ALL,"Russian");
	for(i=0;i<10;i++)
		{
			printf("Введите arr[%d] ",i);
			scanf("%d",&arr[i]);
		}
	//Найти номер наибольшего элемента массива. Найти наименьшее значение в массиве
	int max, min, nMax;
	max=arr[0];
	min=arr[0];
	nMax=0;
	for(i=1;i<=9;i++)
		{
			if(arr[i]>=max){
				max=arr[i];
				nMax=i;}
		}
	for(i=1;i<9;i++)
		{
			if(arr[i]<min){ 
				min=arr[i];
			}
		}
	printf("Номер максимального элемента %d\n",nMax);
	printf("Наименьший элемент массива %d\n",min);
	/*2.	Модифицировать массив таким образом
	что бы четные элементы по значению оказались
	в начале массива, порядок следования 
	элементов относительно друг
	друга не изменять, а нечетные оказались в конце массива,
	порядок следования элементов относительно
	друг друга не изменять.*/
	int trash,j;
	for(i=0;i<10;i++)
	{
		if(arr[i]%2!=0)
		{
		trash=arr[i];
		for(j=i;j<9;j++)
			{
				arr[j]=arr[j+1];
			}
			arr[9]=trash;
		}
	}
	for(i=0;i<10;i++)
	{
		printf("%d ",arr[i]);
	}
 
	/*Отсортировать массив по возрастанию*/
	for(i=1;i<10;i++)
	{
		for(j=0;j<10-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				trash=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=trash;
			}
		}
	}
	for(i=0;i<10;i++)
	{
		printf("arr[%d]=%d\n",i,arr[i]);
	}
}

[TerraBlue]

Вопрос снят