Right, 'cause that means either I've been handed zero elements which mean there's really no work to be done or I've been handed one element which is a vacuous truth that it's sorted, right?

因为如果给出0个元素,那意味着不需要做任何事,如果给出1个元素，那显然,它是有序的，对吗？

哈佛公开课 - 计算机科学课程节选

Well I have to go to the zero-th element, and say OK, gee, to get to the next element, I've got to jump this here. And to get to the next element, I've got to jump to here, and to get to the next element, I've got to jump to here, until I get there.

再回到第0个元素，好的，然后找下一个元素，跳转到这里，然后再下一个元素，跳到了这里,然后再下一个元素,直到我找到那个元素,这样，我有方法来保存变长的元素。

麻省理工公开课 - 计算机科学及编程导论课程节选