Составить алгоритм перестановки элементов массива

#include <iostream>
using namespace std;

void show(int* a, int size)
{
	for (int i=0; i<size; i++)
		cout<<a[ i]<<"  ";
}

/*
void sort(int* a, int size)
{
	//любой алгоритм сортировки
}
*/

void main()
{
	int a[] = {1,2,4,5,6,7,8,9,10};
	int size = sizeof(a)/sizeof(int);
	//если массив изначально не отсортирован, то тут что-то типа
	//sort(a,size);
	show(a,size);
	cout<<endl;
	for (int i=1; i<size-1;i++)
	{
		for (int j=i; j<size-1; j+=2)
			swap(a[j],a[j+1]);
		show(a,size);
		cout<<endl;
	}
}

тема на форуме