final docs

timsort.md

@@ -1,5 +1,12 @@
 # Timsort
 
+## Wofür braucht man Sortieralgorithmen?
+
+- Wörterbuch
+- Preisvergleich
+
+## Einführung Timsort
+
 - Hybrid aus Insertion und Mergesort
 - weniger als 64 Elemente: Insertionsort
 
@@ -16,7 +23,7 @@
 - mehr als 64 Elemente
 - Das unsortierte Array wird in Runs aufgeteilt
 - jeder Runs hat eine Mindestgröße, den minrun, normlerweise zwischen 32 und 64
-- minrun wird so audgewählt, dass die Anzahl der Runs etwas weniger als eine 2er-Potenz
+- minrun wird so ausgewählt, dass die Anzahl der Runs etwas weniger als eine 2er-Potenz
 - viele Daten enthalten bereits sortierte Teile
 - Aufsteigende und aufsteigende Reihe werden erkannt
 - absteigende Reihen werden umgekehrt
@@ -38,19 +45,21 @@
 
 ## Quellen
 
-https://www.youtube.com/watch?v=_dlzWEJoU7I
+[Erklärvideo](https://www.youtube.com/watch?v=_dlzWEJoU7I),
-https://en.wikipedia.org/wiki/Timsort
+[wikipedia](https://en.wikipedia.org/wiki/Timsort),
-https://en.wikipedia.org/wiki/Exponential_search
+[exponential search](https://en.wikipedia.org/wiki/Exponential_search),
-https://www.geeksforgeeks.org/timsort/
+[Beispiel Implementation](https://www.geeksforgeeks.org/timsort/),
 
 ### Bilder
 
-https://media.geeksforgeeks.org/wp-content/uploads/insertionsort.png
+[Insertionsort Visuialzion](https://media.geeksforgeeks.org/wp-content/uploads/insertionsort.png),
-https://upload.wikimedia.org/wikipedia/commons/6/63/Selection_of_minrun_by_timsort.png
+[Minrun](https://upload.wikimedia.org/wikipedia/commons/6/63/Selection_of_minrun_by_timsort.png),
-https://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/1064px-Merge_sort_algorithm_diagram.svg.png
+[Merge](https://upload.wikimedia.org/wikipedia/commons/thumb/e/e6/Merge_sort_algorithm_diagram.svg/1064px-Merge_sort_algorithm_diagram.svg.png),
-https://i.ytimg.com/vi/ZVzd_Y1Gdbg/maxresdefault.jpg
+[Pferd](https://i.ytimg.com/vi/ZVzd_Y1Gdbg/maxresdefault.jpg),
-https://upload.wikimedia.org/wikipedia/commons/2/2d/Galloping_mode_timsort.png
+[Galloping](https://upload.wikimedia.org/wikipedia/commons/2/2d/Galloping_mode_timsort.png),
+[Regal](https://homepage.univie.ac.at/martina.gajdos/Bilder/WB-Doppels-dt.png),
+[Komplexität](https://hackernoon.com/hn-images/1*1CkG3c4mZGswDShAV9eHbQ.png)
 
 ## Code
 
-https://git.redstoneunion.de/MrGeorgen/timsort
+[Timsort Implementation](https://git.redstoneunion.de/MrGeorgen/timsort)