Insertion sort has a worst$-$case performance of $\_\_\_\_\_\_\_\_.$

Group of answer choices

O$($n$2)$

O$($n$)$

O$($log n$)$

O$($n log n$)$