This repository contains the code of my reimplementation of IPS4o, a unstable, in-place sorting algorithm. The original implementation can be found at https://github.com/ips4o/ips4o, together with the accompanying paper.
The crum_analyze branch contains the result of my thesis, which makes the algorithm adaptive to nearly sorted inputs.
The code was compiled with the nightly-2023-01-30 toolchain.