one example and the rest
Remember heaps say top is biggest (or smallest for min heap) and also that the tree is complete. So a sort
My 4 cases were the mathematician in me being explicit since the problem stated, "Give counter examples to show that heapsort is not stable regardless of whether an inequality or a strict inequality is used to switch elements around."
Since it said to show "regardless", I showed all 4 possibilities of where the inequality could be.