プログラミングの並べ替えの仕組み？を解説してほしいです。たしか正の値か負の値か0かのいずれかによって並べ替えたりしなかったり…そんな条件分岐だったような気がしています。なぜ正負の値によって並べ替えできるのでしょうか…

並べ替えは、最小の単位として、
2つのものの大きさを比較して、並べ替える。
という処理でできています。
AとBのどちらが大きいか？を判定するのに、コンピュータは、引き算を行います。

A - B

を計算してみて、
値が正の数なら、Aの方が大きい
値が負の数なら、Bの方が大きい
値が0なら、AとBは同じ
そういう判断をします。