Category:Online sorts

These sorts can start sorting their input without having received all of it, and are therefore classified as online algorithms.