Tùy thuộc vào số phần tử hiện có trong interval heap, các trường hợp sau có thể xảy ra:
- Số phần tử lẻ: Nếu số phần tử trong interval heap là lẻ, phần tử mới được chèn vào nút cuối trước. Sau đó, so sánh với phần tử nút trước liên tiếp và kiểm tra tiêu chí cần thiết cho interval heap. Nếu không đáp ứng tiêu chí nào, chuyển từ nút cuối lên gốc cho đến khi mọi điều kiện thỏa mãn.
- Số phần tử chẵn: Nếu số phần tử chẵn, để chèn phần tử mới tạo thêm một nút mới. Nếu phần tử rơi vào bên trái khoảng cha, nó thuộc min heap; nếu rơi vào bên phải khoảng cha, thuộc max heap. Tiếp tục so sánh và chuyển từ nút cuối lên gốc cho đến khi mọi điều kiện interval heap thỏa mãn. Nếu phần tử nằm trong khoảng của chính nút cha, quá trình dừng lại ngay và không chuyển phần tử. Thời gian chèn phụ thuộc số lần di chuyển để thỏa mãn điều kiện và là O(log n).