pole = [10,7,5,15,3,8,9,5,10,3]
pole = [2,1,4,3,6,5,8,10,7,9]
pole.sort() #preusporiada pole ... TimSort
print(pole)
 
 
#BubbleSort - zrychlenie, opakujem iba ak bola vymena
pole = [2,1,4,3,6,5,8,10,7,9]
n = len(pole)
 
bola_vymena = True
while bola_vymena: # bola_vymena == True
	#jeden prechod polom
	bola_vymena = False
	for j in range(n-1): # prvky od nula po n-2
		if pole[j] > pole[j+1]: #vymen, ak su v zlom poradi
			pole[j], pole[j+1] = pole[j+1], pole[j]
			bola_vymena = True
	print(pole)
 
print("-----")	
#BubbleSort
pole = [10,7,5,15,3,8,9,5,10,3]
n = len(pole)
for i in range(n-1):
	#jeden prechod polom
	for j in range(n-1-i): # prvky od nula po n-2 / staci po n-i-2 (dalsie uz su usp.)
		if pole[j] > pole[j+1]:
			pole[j], pole[j+1] = pole[j+1], pole[j]
	print(pole)

cG9sZSA9IFsxMCw3LDUsMTUsMyw4LDksNSwxMCwzXQpwb2xlID0gWzIsMSw0LDMsNiw1LDgsMTAsNyw5XQpwb2xlLnNvcnQoKSAjcHJldXNwb3JpYWRhIHBvbGUgLi4uIFRpbVNvcnQKcHJpbnQocG9sZSkKCgojQnViYmxlU29ydCAtIHpyeWNobGVuaWUsIG9wYWt1amVtIGliYSBhayBib2xhIHZ5bWVuYQpwb2xlID0gWzIsMSw0LDMsNiw1LDgsMTAsNyw5XQpuID0gbGVuKHBvbGUpCgpib2xhX3Z5bWVuYSA9IFRydWUKd2hpbGUgYm9sYV92eW1lbmE6ICMgYm9sYV92eW1lbmEgPT0gVHJ1ZQoJI2plZGVuIHByZWNob2QgcG9sb20KCWJvbGFfdnltZW5hID0gRmFsc2UKCWZvciBqIGluIHJhbmdlKG4tMSk6ICMgcHJ2a3kgb2QgbnVsYSBwbyBuLTIKCQlpZiBwb2xlW2pdID4gcG9sZVtqKzFdOiAjdnltZW4sIGFrIHN1IHYgemxvbSBwb3JhZGkKCQkJcG9sZVtqXSwgcG9sZVtqKzFdID0gcG9sZVtqKzFdLCBwb2xlW2pdCgkJCWJvbGFfdnltZW5hID0gVHJ1ZQoJcHJpbnQocG9sZSkKCQpwcmludCgiLS0tLS0iKQkKI0J1YmJsZVNvcnQKcG9sZSA9IFsxMCw3LDUsMTUsMyw4LDksNSwxMCwzXQpuID0gbGVuKHBvbGUpCmZvciBpIGluIHJhbmdlKG4tMSk6CgkjamVkZW4gcHJlY2hvZCBwb2xvbQoJZm9yIGogaW4gcmFuZ2Uobi0xLWkpOiAjIHBydmt5IG9kIG51bGEgcG8gbi0yIC8gc3RhY2kgcG8gbi1pLTIgKGRhbHNpZSB1eiBzdSB1c3AuKQoJCWlmIHBvbGVbal0gPiBwb2xlW2orMV06CgkJCXBvbGVbal0sIHBvbGVbaisxXSA9IHBvbGVbaisxXSwgcG9sZVtqXQoJcHJpbnQocG9sZSk=