see example for instructions

Axienple dode eell - Python peogran for inplementition of Iosertion dort. + Tunetion to do labertios eatt def innertiondocciarrit ky=nxt{1} a Move eltuente of axr [0,11], thin ate itof their current poilition 3=11 arr[j+11=arc(1]3y1Arx[9+11=kiny A Driver onde to test sbove Art={12,11,12,3,61 Hneertiontiort (arr) for i. in range ( in n (avu) )1 prins 11A+i arrf t1} Example RT. O(Ni2) (double click the cell to edit) - Task 120 pts Review the code cell below. Evaliate the time complexity of the code provided. Insert comiments in the code explaining what time is associated With specific statements in the code. An example is provided above. In the text oell botow the code cell labeled Task 1 . RT type the Worst Case tame complexify of the code ceil above it. Code + Text Review the code cell below. Evaluate the time complexity of the code provided. Insert comments in the code explaining what time is associated with specific statements in the code. An example is provided above. In the text cell below the code cell labeled Task 1 RT: type the Worst Case ime complexity of the code cell above it. detadmpleseareh(arr,1,x,), Check base case ifr>atmtd=1+(x1)2 If elenent is present at the middle itsolf ifarr[aid=xit If elesent 18 amaller than mid, then it can oaly be present in left subarray elif arr[tid] >xt return aiplesearch(arr, 1, ald-1, x) Elee the eleaent can only be present in right nubarray elees return athpleseareh (arx, md +1,x,x) elset - Element is not present in the array return 1 Task 320 pts Review the code cell below, Evaluate the time complexity of the code provided. Insert comments in the code explaining what time is associated wht specific statements in the code. An example is provided above. In the text cell below the code cell labeled Task 1 RT: type the Worst Case time complexity of the code cell above it: [ ] initializing string teet string = "There conen a tine in our 14 ves' Review the code cell below. Evaluate the time complexily of the code provided. Insert comments in the code explaining what time is associated with specific statements in the code. An example is provlded above. In the text cell below the code cell labeled Task 1 RT: type the Worst Case time complexity of the code cell above it. Element to be inserted element =13 - Element to be inserted betore 3 beforezlement =3 - rind index Lndex = 11 st 1. ndex(beforemtesent) - Iasert olenent at beforestenent Hot1. Ineart ( Lindez, elenent) print(14ot1) Review the code cell below. Evaluate the time complexity of the code provided. Insert comments in the code explaining what time is assoclated with specilic statements in the code. An example is provided above. In the text cell below the code cell labeled Task 1 RI: type the Worst Case time complevity of the code cell above it Dythen progran for inplementation of Dubble Bort: Bonus Task 20 pts [ ] def benantointa(a) I If n co 11 rotara a elest retare ( bonuspointe (n1)+ bonumpointe (n2)} A_teras =10 check if the number of teras to valld If n tem en on print("tavalid inpat t please inpet a positive valio") e1set printe( Reaut of Dona points algortthat ") for 1 in rasgeta_tena)u priat (bonuepointe (1)) Bonus Task Rt