Алгоритмы сортировки.

1.	Реализовать алгоритмы Insertion-Sort (сортировка вставками) и Merge-Sort (сортировка слиянием) для массива целых или вещественных чисел длины N.
2.	Построить зависимость времени работы каждого алгоритма от длины входного массива (N=500, 1000, 1500,…).
Примечание (на примере языка С): массив заполнять случайными значениями; для засечки времени использовать функцию clock() из <time.h>; в качестве оценки времени работы использовать сумму или среднее время работы алгоритма по результатам M запусков (например, M=100).
Пример:
   clock_t clocks; // суммарное время
   for (int M = 100; M--; ) {
      for (int i=0; i<n; i++) a[i] = rand(); // инициализация массива
      clock_t c = clock(); // засечка времени
      insertion_sort(a, n);
      clocks += clock() - c; // суммирование времени
   }
   …
   printf("%lu\n", (long)clocks); // вывод на экран

По результатам нескольких запусков программы для различной длины массива строится график (вручную или средствами табличного редактора, например MS Excel).