NewtGlobal interview question

Binary search and insertion sort