#! /usr/bin/env python3
# -*- coding: utf-8 -*-

# Bubblesort-Algorithmus
print("\033[1mSortieren einer Liste mit")
print("dem Bubblesort-Algorithmus")
print("==========================")
print(" ")

# Eingabe
print("Eingabe der zu sortierenden Liste:")
print("----------------------------------\033[0m")
liste = []
anzahl = int(input("Anzahl der Listenelemente: "))
for i in range(1,anzahl+1):
	print("\033[1mListenelement Nr.", str(i) + "\033[0m")
	element = input("Eingabe: ")
	liste.append(element)
print(" ")
print("\033[1m\033[31mzu sortierende Liste:", str(liste),"\033[0m")
print(" ")

# Algorithmus
for j in range(0,anzahl - 1):
	for k in range(0,anzahl - 1 - j):
		if liste[k] > liste[k+1]:
			# Elemente vertauschen:
			x = liste[k]
			liste[k] = liste[k+1]
			liste[k+1] = x
			print("\033[34mElemente tauschen:   ", str(liste[k+1]), "\u2194", str(liste[k]), "\u25BA", str(liste[k]) + ",", str(liste[k+1]) + "\033[0m")
			print("geänderte Liste:     ", str(liste), "\u2193")

# Ausgabe
print(" ")
print("\033[1m\033[32mSortierte Liste:     ", str(liste), "\u263B\033[0m")

#! /usr/bin/env python3
# -*- coding: utf-8 -*-

# Insertionsort-Algorithmus
print("\033[1mSortieren einer Liste mit")
print("dem Insertionsort-Algorithmus")
print("=============================")
print(" ")

# Eingabe
print("Eingabe der zu sortierenden Liste:")
print("----------------------------------\033[0m")
liste = []
anzahl = int(input("Anzahl der Listenelemente: "))
for i in range(1,anzahl+1):
	print("\033[1mListenelement Nr.", str(i) + "\033[0m")
	element = input("Eingabe: ")
	liste.append(element)
print(" ")
print("\033[1m\033[31mzu sortierende Liste:", str(liste),"\033[0m")
print(" ")

# Algorithmus
for j in range(1,anzahl):
	einzusortierender_Wert = liste[j]
	k = j
	print("\033[34mEinfügeoperation:    ", str(liste), "\u25C4", str(einzusortierender_Wert), "(Element Nr.", str(k + 1) + ")" + "\033[0m")
	while (k > 0) and (liste[k - 1] > einzusortierender_Wert):
		liste[k] = liste[k - 1]
		k = k - 1
	liste[k] = einzusortierender_Wert
	print("geänderte Liste:     ", str(liste), "\u2193")

# Ausgabe
print(" ")
print("\033[1m\033[32mSortierte Liste:     ", str(liste), "\u263B\033[0m")