Sto cercando di capire le differenze tra l'ordinamento di inserzione e l'ordinamento di selezione.
Entrambi sembrano avere due componenti: un elenco non ordinato e un elenco ordinato. Entrambi sembrano prendere un elemento dall'elenco non ordinato e inserirlo nell'elenco ordinato nel posto giusto. Ho visto alcuni siti / libri che dicono che l'ordinamento di selezione lo fa scambiandolo uno alla volta mentre l'ordinamento per inserzione trova semplicemente il punto giusto e lo inserisce. Tuttavia, ho visto altri articoli dire qualcosa, dicendo che anche l'ordinamento per inserzione si scambia. Di conseguenza, sono confuso. C'è qualche fonte canonica?