A friend challenged me to a little algorithm writing contest and I'd never written an algorithm before (this was about a year and a half ago) and had little knowledge of algorithms.Specs:Write code that sorts an array of numbers from lowest to highest.Use this array: [5, 2, 8, 0, 9, 3, 1]Don't look up sorting algorithms.It goes without saying that I was not allowed to Ruby's built-in sort method on the array => array.sort!That would be cheating as the point is to create the code that sorts the array.I thought of a number of ways to do...