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
Library sort es un algoritmo de ordenación que usa ordenación por inserción, pero con espacios vacíos en el arreglo para acelerar inserciones subsiguientes. El nombre proviene de una analogía:Suponga que un bibliotecario almacene sus libros alfabéticamente en una estante, empezando por la A desde la izquierda, y continuando a la derecha a lo largo del estante sin espacios entre los libros hasta que termine por la Z. Si el bibliotecario adquiere un libro nuevo que pertenece a la sección B, una vez que encuentra el espacio correcto en la sección B, tiene que mover cada libro a partir de ese hasta el último libro en la sección Z para abrir espacio al libro nuevo. Esto es ordenación por inserción. Sin embargo, si dejara un espacio vacío después de cada letra, mientras hubiera un espacio vacío después de B, sólo tendría que mover unos cuantos libros para poder ubicar el nuevo libro. Esto es el principio básico de Library Sort. El algoritmo estuvo propuesto por Michael Un. Bender, Martín Farach-Colton, y Miguel Mosteiro en 2004 y estuvo publicado en 2006.