Discuss in your own words the behavior of (Insertion, Merge)sorting algorithms given an array that is already sorted inascending order. Which one will outperform and why? Which one willbe unaffected (compared to the worst case) and why?
Expert Answer
An answer will be send to you shortly. . . . .