1、提前终止版（向量的前缀未必是无序的）2、跳跃版本（剔除已经排完序的的部分，降低hi） 1、提前终止版（向量的前缀未必是无序的）红色部分为已经排完序的，绿色部分未必是无序的 2、跳跃版本（剔除已经排完序的的部分，降低hi）
