Advance Algorithm Design
1. Show that

2. Insertion sort/Merge sort
– Write a program to implement Insertion sort and Merge sort tosort an array
– Input array should be at size of 10, 50, 100, 300, 500, 1000,2000, 5000, 10000, 50000 for integer numbers that are not sorted atall.
• use a pseudo random number generator function togenerate an input array
– Use any language and environment of your choice, such as C++,Java, or Python. However, C++ and Qt is a recommended choice. Ifyou use Qt, you can use QtChart to draw the graph and compare
PayPal Gateway not configured
PayPal Gateway not configured