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