標準の関数によるソート ソートそのものを自前で実装したのは数年前にやったきり。きょう日ほとんどの言語でライブラリ内に用意されているので、よっぽどのことがない限り自作することはなくなりましたよね(プログラミングの練習問題にはよく出てきます。代入・比較・交換・繰り返しなど、プログラミングの"いろは"が詰まってますからね)。 標準C++のソート関数std::sortの使い方はとっても簡単、ソート対象となる配列/vector/dequeなどの要素列の先頭と末尾(の直後)とを引数に与えるだけで、要素a, bに対しa < bならばaがbより列の先頭に近い位置に置かれるよう(つまり昇順/小さい順)にソートされます。部分ソートstd::partial_sortや安定なソートstd::stable_sortも同様です。