quick sort is the most popular sorting algorithm. Its virtue is that it sorts in-place (even though it s a recursive algorithm) and that it usually is very fast. On reason for its speed is that its inner loop is very short and can be optimized very w