1. FLAG←n //标记被交换的最后元素位置 2. while FLAG > 1 do 3. k←FLAG-1 4. FLAG←1 5. for j=1 to k do 6. if L(j) > L(j+1) then do 7. L(j) ↔ L(j+1) 8. FLAG ←j