pythonでバブルソートを書いた

pythonに慣れるのと、アルゴリズムというものに触れるために
C言語で解説されたアルゴリズムをpythonで写経する」
というものをやっている。


#!/usr/bin/env python
import random

N = 10
ary = range(N)
random.shuffle(ary)
print ary

for i in range(N):
for j in range(N - i):
idx = i + j
if idx < N - 1:
if ary[idx] < ary[idx+1]:
tmp = ary[idx]
ary[idx] = ary[idx+1]
ary[idx+1] = tmp
print ary

バブルソートと、単純選択法で速度の差がどう出るのかが
いまだにきちんとわかっていない。