>>262
どういたしまして

>>263
比較回数は　（ｎ-1）！回
配列　　＋　変数 ｎ　＋　for分のネストで２つ

計算量で言えば

基本交換法，基本選択法，基本挿入法 N(N-1)/2 回
クイックソート，マージソート，ヒープソートが N log? N 回　←こっちのほうが早い