C以前にアルゴリズムを解析しようとする意欲が欠けてる。
ソート途中のリストを表示させて何やってるのか考えろ。