################################################
## 5. prednaska                                #
## odhady casove slozitosti, tridici algoritmy #
################################################


#Algoritmus: Select sort

posloupnost=[1,4,7,2,5,12]

minule_minimum=-10000 #informaticke minus nekonecno :) tedy cislo urcite mensi jak ostatni

for i in range(0,len(posloupnost)):
	minimum=10000 #informaticke plus nekonecno ;) tedy cislo urcite vetsi jak ostatni
	for j in range(0,len(posloupnost)):
		if(posloupnost[j]>minule_minimum and posloupnost[j]<minimum):
			minimum=posloupnost[j]
	#dokoncili jsme jeden krok cyklu a nasli i-te minimum
	minule_minimum=minimum
	print minimum


#Algoritmus: Bubble sort
pole=[1,4,7,2,5,12]

prohozeno=True
while(prohozeno):
	prohozeno=False
	for i in range(0,len(pole)-1):
		if(pole[i]>pole[i+1]):
			(pole[i],pole[i+1])=(pole[i+1],pole[i])
			prohozeno=True

print(pole)