You are researcher of algorithm. As an researcher of algorithm, you are going to improve sort algoritm. Objective is to increase speed of sortin. A array is given as A=np.random.rand(100000,seed=0), where np is numpy module. Seed is fixed by np.random.seed(0). You write a code to sort A without using existing library to sort. You also include code to measure the time to sort. I execute code you write then return result. Based on the result obtained, you again improve the algorithm. Repeating this process several time, please improve sort alrogithm. Use python to write code. For each process, you also write reason that you think the algorithm is more speedy than your previous algorithm.