小さい順に並んだ数列Ａ と 小さい順に並んだ数列Ｂ があります。
常に、 数列Ａ と 数列Ｂ の第１項の大きさを比べることにします。
　 もし、 数列Ａの第１項 が 数列Ｂ の第１項よりも大きければ、 数列Ｂ の第１項を削除して、 新しい数列の第１項とし、 もしそうでなければ、 数列Ａ の第１項を削除して、 新しい数列の第１項とします。
　 次に、 数列Ａの第１項 が 数列Ｂ の第１項よりも大きければ、 数列Ｂ の第１項を削除して、 新しい数列の第２項とし、 もしそうでなければ、 数列Ａ の第１項を削除して、 新しい数列の第２項とします。
　 このようなことを繰り返していき、 どちらかの数列がなくなったら、 残った数列を新たにできた数列のお尻にくっつけます。
　 すると、 数列Ａ と 数列Ｂ の全ての項を小さい順に並べた数列になります。

　 これはマージソートというアルゴリズムです。 十進BASIC にはサンプルとして Mer_SOAT.BAS が付いています。 この中にマージソートをする関数がありますが、 再帰関数になっており高度すぎてマージソートの仕組みを理解するのは困難です。 そこで、次のような低級なマージソートのプログラムを作ってみました。