032017Unityでゲームプログラムを書いていると、C#で気軽に使える安定ソートが欲しくなるのですが、これという機能が標準で用意されていません。ソートなんて自前で実装したくないんですが、欲しいものがなければ作るしかない。実装までに検討した色々なことをこの記事ではまとめていきます。実装したものは別の記事にまとめたので、そちらをどうぞ。C#で挿入ソートとマージソートを実装アルゴリズム系の実装コードって何故かほとんど可読性が低いですよね。変数名がやっつけすぎて理解に時間がかかります。バグの温床だと思うので、そのへんも私なりに読みやすくしています。その点、これからいくらか紹介する.NETやMonoの実装はとても綺麗で理解しやすいです。挿入ソートプロフィールウィザまん(wizaman)ロックマンやエクストルーパーズが好きなプログラマ。