append linear sorts