The totally legit O(n) sorting algorithm. Guaranteed to work every time. In every case. No amortized cost preprocessing bulls***.
Stalin sort is a single pass O(n) sorting algorithm. You iterate through the list of elements, checking that each element is in the desired ordering (the implementation in this repo is for sorting in an increasing order). Any element which is out of order is eliminated. In the end this gives us a sorted list.