Youtubeからの転載です。
http://www.youtube.com/watch?v=kPRA0W1kECg-----
① 選択ソート(Selection Sort)
② 挿入ソート(Insertion Sort)
③ クイックソート(Quick Sort)
④ マージソート(Merge Sort)
⑤ ヒープソート(Heap Sort)
⑥ 直接基数法による基数ソート(LSD Radix Sort)
⑦ 基数交換法による基数ソート(MSD Radix Sort)
⑧ イントロソート(Intro Sort)※GCC標準ソート
⑨ 適応型反復マージソート(Adaptive Merge Sort)※GCC標準安定ソート
⑩ シェルソート(Shell Sort)
⑪ バブルソート(Bubble Sort)
⑫ シェーカーソート(Cocktail sort / Shaker Sort)
⑬ ノームソート(Gnome Sort)
⑭ バイトニックソート(Bitonic Sort)
⑮ ボゴソート(Bogo Sort / Random sort / Monkey Sort)