【Unity/C#】ノームソートとは(コード付き)

#ノームソートとは
ノームソートはソートアルゴリズムの一種で、挿入ソートに似ているが、要素の移動は挿入ではなくバブルソートのような一連の交換で行う。その名称の由来は、オランダのノームが一列に並んだ鉢植えの花をソートする話である。

#実行結果

#サンプルコード

	void GnomeSort(int[] _array)
	{

		int gnome = 1;

		while (gnome < _array.Length)
		{
			if (_array[gnome] < _array[gnome - 1])
			{

				_array[gnome - 1] ^= _array[gnome];
				_array[gnome] ^= _array[gnome - 1];
				_array[gnome - 1] ^= _array[gnome];

				gnome--;

				
				if (gnome == 0)
				{
					gnome++;
				}
			}
			else
			{

				gnome++;
			}
		}
	}