简单的递归排序算法很难理解

它是quicksort的修改版本,第一个元素作为枢轴.

该算法基本上执行以下操作:

它有两个指针,i从开始0和j开始length-1.

它不断递减j,直到a[j] < a[i].在这一点上,它交换了他们的价值观.
在此之后,j保持该值,并i开始再次递增,直到a[j] < a[i].此时它再次交换价值,现在再次j开始递减.

因此,如果你看到,每个比较都是用第一个元素完成的.循环结束后,第一个元素在正确的位置上升.