...山本昌志¹

独立行政法人　秋田工業高等専門学校　電気情報工学科

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... ソーティングとは，整列あるいは並び替えのことである²

ここでの説明は， NUMERICAL RECIPES in Cを参考にしている．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... Shellソート³

この辺の説明は，www.rkmath.rikkyo.ac.jp/ kida/shellsort.htm を参考にしている．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... の電子計算機の授業で教えたはずである⁴

2進数では，(1)各桁のビット反転 (2)+1加算と教えた．これは，書く桁を1から差し引いて，1を加える演算と同じである．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.