El enunciado pide hacer una gráfica en GNUPLOT desde C. Una solución viable es usar popen para abrir y cerrar gnuplot.
Acá pueden ver una pequeña implementación.
Recuerden: Se quiere comparar el desempeño de los algoritmos desarrollados en 1a,b,c en una visualización estática. Para esto sugiero pensar en series de tiempo. Cuál es la variable tiempo para medir el desempeño de un algoritmo?
Acá unas ideas de como leer un archivo csv desde C.