还是排序问题---树型排序

Question

我现在有一个查询结果：有a:（id,pre_id）
我现在要对这个结果排序。排序的形式就像构造树一样，其中id是主键，pre_id是表示他的上级id号。
具体结果可以是：
         排序前                                排序后
   a         b                          a          b
   1                                    1
   2         1                            2           1
   3         1                              4           2
   4         2                                 5          4      
   5         4                                    6          5      
   6         5                                 8          4
   7         2                              7            2
   8         4                            3            1就这样一级级的就形成了一个树型排序了，谁能帮帮我哟