#!/usr/bin/env python
# -*- coding: utf8 -*-
# Soubor:  20120206-Mon-rezeni.py
# Datum:   06.02.2012 08:23
# Autor:   Marek Nožka, nozka <@t> spseol <d.t> cz
# Licence: GNU/GPL 
# Úloha:   Seřazením náhodných čísel v seznamu.
# 

# http://docs.python.org/library/random.html
import random

delka = 20 
# prázdný seznam
seznam = []

# do seznamu vložím náhodná čísla
for i in range(delka):
    #seznam.append( random.randint(0,20) )
    seznam = seznam + [ random.randint(0,20) ]

print seznam

# řazení seznamu
def najdiNejmensi(cisla):
    """
    Funkci předám seznam čísel a ona mi vrátí, index nejmenšího prvku
    """
    nejmensi = 0
    for i in range( len(cisla)):
        if cisla[i] > cisla[nejmensi]: 
            nejmensi = i
    return nejmensi
##################################################

for zacatek in range(len(seznam)):
    # hledám nejmenší prvek, ale pouze v neseřazené oblasti
    nejmensi = zacatek + najdiNejmensi( seznam[zacatek:] )
    # zařadím nejmenší na začátek seznamu
    kybl = seznam[zacatek]
    seznam[zacatek] = seznam[nejmensi]
    seznam[nejmensi] = kybl
    
print seznam