Use scikit-learn to implement k nearest neighbors on a dataset of your choosing, and perform cross-validation to decide how many neighbors perform best. Explain your code in plain language using markdown, and explain the logic of your conclusions.

(Use jupyter notebook. use markdowns to write explanations, conclusions etc. upload the html file.)