Gridsort är en stabil, adaptiv jämförelsesorteringsalgoritm som använder en partitioneringsmetod och lagrar data i en 'binär kub' för optimal cacheutnyttjande. Algoritmen använder en 'gränslös binär sökning' för snabb elementplacering, vilken är upp till dubbelt så snabb som traditionell binär sökning, och anpassar sig till redan sorterad data med en adaptiv binär sökning. När en databucket blir överfull sorteras den med quadsort, och data delas mellan två nya buckets, med de lägsta elementen adderade till en uppslagstabell. Gridsort har en Big O-komplexitet på n log n för genomsnittliga och maximala jämförelser, och n för minsta fall, med n i swap-minne. Prestandatester visar att Gridsort generellt överträffar std::stable_sort och qsort för olika datatyper och distributioner, särskilt vid sortering av redan ordnad eller nästan ordnad data.