conventionally called up-heap bubbling swap either resolves the violation of the heap-order property or propagates it one level up in the heap in the worst caseup-heap bubbling causes the new entry to move all the way up to the root of heap (see figure thusin the worst casethe number of swaps performed in the execution of method insert is equal to the height of tthat isit is logn by proposition removal