Allmost and fully sorted