在教科书中学习查找与排序算法
定义快速排序（クイックソート）是先选定 1 个 基准值（pivot），把数据分成比它小的组和比它大的组，再对各组重复同样步骤的排序方法。
解说组内元素只剩 1 个或没有时就不必再分，把各组按顺序排起来，整体就排好了。像这样把同一步骤套用到更小部分上的做法称为递归。平均比较次数比“平方型”方法少，但基准值选得不好时，会接近数据个数的平方。
类比就像把一堆文件按某个基准日期分成之前和之后两堆，再把每一堆照同样方法继续分下去。
记忆钩子quick 在英文中是“快”的意思。