recursive solution and insertion sort solution