Perform an analysis of the insertion sort and Mergesort algorithms using both list and vector representations. Your experimental data gathering should verify the n squared performance of insertion sort and logarithmic performance of Mergesort.