Select the O$-$notation for the insert operation in a binary heap implementation.

Choice $1$ of $6$:O$(1)$

Choice $2$ of $6$:O$($log n$)$

Choice $3$ of $6$:O$($n$)$

Choice $4$ of $6$:O$($n log n$)$

Choice $5$ of $6$:O$($n$^2)$

Choice $6$ of $6$:O$($n$!)$