ノームソートとは
ノームソートはソートアルゴリズムの一種で、挿入ソートに似ているが、要素の移動は挿入ではなくバブルソートのような一連の交換で行う。その名称の由来は、オランダのノームが一列に並んだ鉢植えの花をソートする話である。
実行結果
サンプルコード
voidGnomeSort(int[]_array){intgnome=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++;}}}