K Sort Revisited for Negative Binomial Inputs