The worst run time of Insertion$-$sort algorithm is:

$1.$

$2.$

$3.$ nlogn

$4.$const

Group of answer choices

$2$

$1$

$3$

$4$