Hvis dette inntreffer gjentatte ganger i hver posisjon, da prosesserer hvert rekursivt kall en liste som er en mindre i størrelse enn den forrige listen. Vi kan foreta nøstede kall før vi kommer til en liste av størrelse 1. Dette betyr at kallstakken er en lineær kjede av nøstede kall. Kall nr foretar arbeid på partisjonen, og , slik at i dette tilfellet krever Quicksort et tidsforbruk på .