Write-an-algorithm-for-k-nearest-neighbor-classi-cation-given-k-the-nearest-

1.  Write analgorithmfork-nearest neighborclassification givenk,thenearest number ofneighbors, andn,thenumber ofattributesdescribing eachtuple.