アルゴリズムチャレンジ via Python - バブルソート編 -

最も原始的なソート

内側のfor文
　j番の数字と次の数字を比較し，j番の数字の方が大きければ入れ替える．これが泡が昇る様子に見える．

外側のfor文
　全ての数字を比較する．

#!/bin/env python
list = [8,7,6,5,4,3,2]
print list

for i in xrange(0, len(list)):
  for j in xrange(0, len(list) - 1):
    if list[j] > list [j + 1]:
      list[j], list[j + 1] = list[j + 1], list[j]
    print list

print list