Natural Merge Sort implementation in C++

In school, we used C++ to develop stuff. I wasn’t allowed to present my (pretty complex) program written in Java, that nicely demonstrates how the Natural Merge Sort algorithm works. So I had to use C++. NMS is basicly a sorting algorithm, that uses pre-sorted lists to speed up the entire process.

Anyway, here’s the code.

In case you get confused, the comments in the code, are written in German. My school is located in Germany, and my teaches didn’t like when we used English…