1 Make an n length fixed array to hold the results. 2  Populate the array with the first n elements of the input. 3  Transform the array into a minheap. 4  Loop over remaining inputs, replacing the top element of the heap if new data element is larger.  If needed, sort the final n elements.
The term mutt refers to a mixed-breed dog. It derives from the word muttonhead, suggesting stupidity. The term may be used in a derogatory fashion, or in an affectionate way. A mixed-breed dog might also be called a mongrel, and it is typically the result of random breeding rather than being specifically created from purebred dogs. A mutt is usually the result of generations of mixed-breed dogs or the unplanned breeding between purebreds. Some people believe that breed is very important, and there find it important to identify the ancestors of a dog that's mixed-breed.
A mutt, mongrel, crossbred or the commonest kind of dog at the city pound.. Any shelter will feature mixes, or apparent mixes, of Lab, Shepherd, Husky dogs. Whether any purebred, registered dogs figure in their backgrounds is unlikely but possible.