Shell sort

Shell Sort är en sorteringsalgoritm som är uppfunnen 1959 av Donald Shell. Algoritmen kan ses som en förbättring på andra enklare sorteringsalgoritmer, vanligtvis Insättningssortering. Det som gör att Shell Sort har ett bättre utförande än vanlig insättningssortering är att algoritmen tillåter jämförelse mellan två element som ligger långt ifrån varandra.