Se vogliamo risolvere anche le istanze grandi e' importante che l'ordinamento degli archi avvenga in O(m log m). Anche se implementarsi un MergeSort od un QuickSort e' certamente un'opzione percorribile, in linea di massima dovrebbe sicuramente convenire avvalersi della sort di libreria. Sia che si scriva la propria sort sia che la si prenda da libreria, converra' certo testare l'effetto di tale routine di sort in fase di scrittura del codice: in un primo prototipo si caricano gli archi, si chiama la funzione di sort, e si stampa la lista degli archi ordinata per un rapido controllo prima di procedere oltre nell'implementazione.