Sono uno studente di informatica che fa un corso di strutture e algoritmi di dati. Il mio professore ha detto che l'ordinamento di inserimento richiede un accesso casuale, mentre l'ordinamento di unione non lo fa.
Secondo lui, la fase di inserimento nell'inserimento sort richiede un accesso casuale. Ma non può essere implementato usando l'accesso sequenziale in un elenco collegato, passando attraverso ogni elemento, e non appena trovi che l'elemento del prossimo nodo è più dell'elemento che desideri inserire, spremi quell'elemento dopo l'attuale elemento (per lista ordine crescente).
Non sbaglia quasi mai, ma non nutre dubbi, a causa dei quali sono costretto a chiedere qui. Per favore mi faccia sapere. Grazie!