You are probably familiar with the built-in sorting ... was implemented in C++, you could write it in such a way as to performing at O(n 2). Before I get to the sorting function, I need to write ...