在选择排序过程中，假设tj表示对那个值j在第5行执行的while循环测试的次数 (j是t的下坐标)。 当一个for或while循环按通常的方式退出时，执行测试的次数比执行循环体的次数多1。 每条语句的执行时间和执行次数如下图所示： 由此可见SELECTION-SORT的运行时间T (n)等于： ...