>>399のやり方に倣うならこうじゃない?
�@�A�B�C�D
9 5 3 8 1 �@と�Aを比較、�@の方が大きいので交換
5 9 3 8 1 �@と�Bを比較、�@の方が大きいので交換
3 9 5 8 1 �@と�Cを比較、�@の方が小さいので何もしない
3 9 5 8 1 �@と�Dを比較、�@の方が大きいので交換
1 9 5 8 3 以下略
1 5 9 8 3
1 5 9 8 3
1 3 9 8 5
1 3 8 9 5
1 3 5 9 8
1 3 5 8 9