1,在外循环进内循环建立Flag标志,查看其是否交换过,若交换过flag变,若没flag不变.
2.小循环中每一次循环的次数减小将最后完成的位置,做为下一次循环的次数.