ref: 3ce59c3248dec0eb0f918c42f37f53bc2ac20425
dir: /internal/priorityqueue/sift_up.go/
package priorityqueue
func (queue *Queue[T]) siftUp(idx int) {
for idx > 0 {
parent := (idx - 1) / 2
if !queue.less(queue.items[idx], queue.items[parent]) {
return
}
queue.items[idx], queue.items[parent] = queue.items[parent], queue.items[idx]
idx = parent
}
}