把数组元素按照上一个节点id排序

将数组元素按照上一个节点id排序，可以采用快速排序算法。首先需要确定一个基准值（pivot），一般选取数组中间的元素作为基准值。然后，从数组两端开始，分别从左到右和从右到左扫描数组，将小于基准值的元素移到左边，大于基准值的元素移到右边。这样就将数组分为了两个部分，左边的元素都小于或等于基准值，右边的元素都大于或等于基准值。接下来，递归地对左边和右边的元素进行快速排序，直到排序完成。

具体实现需要编写排序函数，接受一个数组参数，利用递归方式实现快速排序。在排序函数内部，会先计算出基准值，并逐个比较元素，交换位置以完成排序。当然，考虑到上一个节点id可能重复的情况，应该在比较两个元素大小时，加入对上一个节点id相同的情况的处理，避免排序出现错误。最后返回排序后的数组结果，即为按照上一个节点id排序后的结果。

综上所述，按照上一个节点id排序的方法是利用快速排序算法实现的，基于每个元素的上一个节点id进行比较交换，最后返回排序后的结果。