zwergsort.py

from random import shuffle

def mitte(a):
	for i in range(1, len(a)):
		if a[i] != a[i-1]:
			return i
	return 0

def zwergsort(n): # n >= 2
	zwerge = ['s' if n % 2 == 0 else 'w' for n in range(n)]
	shuffle(zwerge)
	
	sortierte_zwerge = [zwerge[0], zwerge[1]]
	for zwerg in zwerge[2:]:
		sortierte_zwerge.insert(mitte(sortierte_zwerge), zwerg)
	return sortierte_zwerge

for n in range(2, 100):
	print zwergsort(n)