第 7 题

k←a[n-1],i←0,j←0 → j<n-1?
j<n-1? —Y→ a[j]<k?
a[j]<k? —Y→ 交换a[i]和a[j]的值 → i←i+1 → j←j+1
a[j]<k? —N→ j←j+1
j←j+1 → j<n-1?
j<n-1? —N→ 输出i

先将末尾元素 a[n-1] 的值保存到 k，令 i、j 均为 0。循环条件为 j<n-1，且每轮 j 加 1，因此依次检查下标 0 至 n-2 的元素，末尾元素不参与比较。

每遇到一个小于 k 的元素，就将它与 a[i] 交换，再令 i 加 1；否则 i 不变。因此，i 既记录已找到的小于 k 的元素个数，也指向下一个此类元素应放置的位置。交换只涉及当前位置 j 及其之前的位置，不会改变尚未检查的元素；循环结束时，输出的 i 就是前 n-1 个元素中小于 k 的元素个数。