第 7 题

n←len(a) → j←n-1 → j≥1?；Y → a[j]<a[j-1]?；Y → a[j],a[j-1]←a[j-1],a[j] → j←j-1；比较结果为N也进入j←j-1，再返回j≥1?；循环条件为N时退出。

j从n-1开始，每轮把a[j]与a[j-1]中较小的值放到左侧，再将j减1。这样，已扫描部分的最小值不断向前移动；j=1时比较a[1]与a[0]，完成后最小值到达a[0]。这里只执行一趟，其余元素不一定有序。