Best sort algo to my knowledge is quicksort, with complexity O(N * Ln(N)). It'd take time to implement it myself but I can do it just "remembering" how it works, however if I were to quickly implement something I'd go for the "natural algo". Start at first array element, find the mininum element...