$2$a$.$ Write a program that inserts a new element X in a sorted list in a way that the list is sorted after the insertion. $($LO $5\mathrm{.}1,5\mathrm{.}2,5\mathrm{.}3).$

$2$b$.$ Write your pseudocode directly into the text part of the submittal and provide a link to your replit code.

note: to solve problem $2$ you need to:

$1)$ find the insertion point. You can use binary search to find insertion point.

$2)$ insert the element

$3)$ return the updated list