![img](
上图中的算法没有问题时正确的。可以通过假设数据的方式进行验证。方案1:a = 1b = 2c = 3当第一次判断的时候a大于b吗,应该走N,需要互换,因此换后的结果是a 2b 1c 3第二次判断 a小于c吗,走Y而输出的顺序是 cab 结果是 321
方案2a 3b 2c 1对
方案3a 3b 1c 2输出acb321
方案4a 3b 1c 4输出cab431
通过可能存在的case进行判断是正确的