I think it's safe to build the contract of this method around this List being sorted.