WRITE A C PROGRAMME IN C LANGUAGE

(b) Calculate complexity of following code. Also explain best case, average case and worst-case complexity of code 5 void sort() { inti, k, cnt; for (i = 1; i= 0 &&arr[ent] > k); arr[ent + 1] = k; } }<>