Biblioteconomía
Existen diversos sistemas de clasificación que se utilizan, con el objetivo primario de organizar "físicamente" las colecciones de las bibliotecas en los estantes, siendo los más empleados el de Dewey o la Clasificación Decimal Universal en Europa, el sistema de Clasificación de la Biblioteca del Congreso de los Estados Unidos, BLISS, clasificación facetada de Ranganathan, Clasificación de Black para bibliotecas de odontología, etc. Mediante el empleo de estas clasificaciones, es posible asignar al material en forma individual y al organizarse en los estantes (ejemplo, un libro) un código numérico o alfanumérico que refleja su contenido (temas o materias), y que sirve para ubicar juntos en los estantes los materiales que tienen contenidos relacionados.
Library sort
Comparado a la ordenación por inserción básica, la desventaja de Library sort es que requiere espacio extra para los espacios vacíos. La cantidad y la distribución del espacio extra depende de la implementación. En principio, la medida del arreglo necesitada es "(1 + ε)n", pero sin recomendaciones de cómo escoger ε.