Как рассчитать разницу во временных промежутках в процентом соотношении?

Возникла ситуация: есть два массива на 10K и 100K элементов, над которыми используется один и тот же алгоритм сортировки. Во время сортировки для каждого массива, измеряется временной промежуток, который запоминает, сколько занимает сам процесс сортировки (код ниже). Есть необходимость рассчитать, на сколько процентов увеличилось время сортировки при изменении количества элементов массива. При написании кода, сталкиваюсь с вопросом: как правильно преобразовывать тип TimeSpan в double для подсчёта процентов и правильная ли эта мысль для решения данной задачи?

Stopwatch stopWatchForArray10k = new Stopwatch();
stopWatchForArray10k.Start();
InsertionSort(array10k);  // sorting an array1
stopWatchForArray10k.Stop();
TimeSpan timeSpanForArray10k = stopWatchForArray10k.Elapsed;

Stopwatch stopWatchForArray100k = new Stopwatch();
stopWatchForArray100k.Start();
InsertionSort(array100k);  // sorting an array2
stopWatchForArray100k.Stop();
TimeSpan timeSpanForArray100k = stopWatchForArray100k.Elapsed;


// Here there should be a calculation of how many percent the sorting 
// time has increased when the number of elements changes relative to the original number