diff --git a/lab3/MinPQ.h b/lab3/MinPQ.h index 52a1dd8..942aa85 100644 --- a/lab3/MinPQ.h +++ b/lab3/MinPQ.h @@ -71,8 +71,10 @@ class MinPQ // Percolate up int hole = ++currentSize; - for( ; hole > 1 && x < array[hole / 2]; hole /= 2) - array[hole] = array[hole / 2]; + if (orderOK) { + for( ; hole > 1 && x < array[hole / 2]; hole /= 2) + array[hole] = array[hole / 2]; + } array[hole] = x; }