Less than 1 minute

      a[i]   t = a[low]
       ↑
       |   
       |       ↑
↑      |       |
|      |       |
6      10      7

    a[i] > t
a[i]  a[i+1]   t    
       ↑       ↑    
       |       |     
       |       |       
↑      |       |        
|      |       |  
6     10      10    

a[i] > t 不满足,退出。故而在 a[i+1] 处插入 t

low所在的位置是未排序的位置,左边是已排序区域。[1, length -1]