奇遇転置ソートが作れない

Question

#include <vector>
#include <iostream>
//奇遇転置ソート
int main()
{
	using namespace std;
	const int MAX_NUM=5;
	vector<int> Numbers;
	bool IsEven=false;
	//ソートする数字を入力
	for (int i = 0; i < MAX_NUM; i++)
	{
		int TempNum;
		cin >> TempNum;
		Numbers.push_back(TempNum);
	}
	//数字を入力
	cout << "before:" << endl;
	for (int i = 0; i < Numbers.size(); i++)
	{
		cout << Numbers[i];
		cout << " ";
	}
	cout << endl;
	for (int i = 0; i < MAX_NUM;i++)
	{
		//配列が奇数の処理
		if (IsEven == false)
		{
			for (int j = 0; j < Numbers.size()-1;j+=2)
			{
				if (Numbers[j] >Numbers[j+ 1])
				{
					swap(Numbers[j], Numbers[j + 1]);
				}
			}
		}

		//配列が偶数の時の処理
		if (IsEven == true)
		{
			for (int j = 1; j < Numbers.size()-1; j+=2)
			{
				if (Numbers[j] >Numbers[j+1])
				{
					swap(Numbers[j], Numbers[j +1]);
				}
			}
		}
		IsEven != IsEven;
	}
	//数字を出力
	cout << "after:" << endl;
	for (int i = 0; i < Numbers.size(); i++)
	{
		cout << Numbers[i];
		cout << " ";
	}
	cout << endl;
	while (1);
	return 0;
}

wikiを見ながら奇遇転置ソートを作ってみたつもりなんですがちゃんとソートしないです
指摘改善点等よろしくお願いします

Answer 1

IsEven != IsEven が比較演算子になっているせいでは。 IsEven = !IsEven が本来やりたいことのように思えました。それと、 swap() が発生しなくなった段階で break して良いと思います。