php实现箭头上下排序

有这样一个需求，有一个列表，有一个操作顺序的选项，这个顺序操作是利用箭头排序的。
点击向上的箭头，顺序就升一个，点击向下的箭头，顺序就降一个。
具体的功能如下所示：

我本来想用时间和order两个字段来控制，点击向上，order+1，同时更新下排序时间。
在sql里就先按order，再按时间排序。
但我发现如果新建一个项目，初始的排序都是0的话，点击第一个条目向下时，就会使order变成-1，排到最后一位。

请教各位高手有没有什么更好的实现方法。

PS:有朋友说，点击一次箭头要重新更新一次所有的条目顺序，但这样效率太低了，我放弃这种方法。
补充：非常感谢各位的热情，各位说的基本上都是同一种可行的方法，（可惜只能采纳一个答案，不然我就都采纳了。）
总结下我的方法，我在插入数据的时候，使用id作为order，这样就确保order是唯一的字段。接下来就是和最接近的一行数据的order进行值的交换。