I ett personregister kan man vilja ha informationen ordnad efter namn, ålder eller inkomst, dvs. efter någon nyckel. Konstruktion och analys av sorteringsmetoder är ett klassiskt forskningsområde inom datalogi. De många föreslagna algoritmerna kan delas i två huvudgrupper: sådana som bestämmer den inbördes ordningen med hjälp av parvisa jämförelser