qsort(a, v.size(), sizeof(double), &dcompare);
double elapsed = t.time();
delete[] a;
return std::make_pair(string("qsort"), elapsed);
}
template <class container>
pair<string, double>
do_stable_sort(container c)
{
timer t;
std::stable_sort(c.begin(), c.end());
return std::make_pair(string("stable_sort"), t.time());
}
template <class container>
pair<string, double>
do_heap_sort(container c)
{
timer t;
std::make_heap(c.begin(), c.end());
std::sort_heap(c.begin(), c.end());
return std::make_pair(string("heap sort"), t.time());
}
template <class container>
pair<string, double>
do_list_sort(container c)
