うそ！？再帰知らないでクイックですか？出来ない事も無いが、そりゃ12時間やっても出来ないかと…
再帰ってのは、自身を自身の中で呼び出す関数。googleで検索でもすると、サンプルは沢山出てくるよ。
因みに、420さんに便乗させてもらうけど、基準の値を軸に数値を分けるそして分けた片方に、また同じ処理をってので再帰を使う。
つまり、ソートする物が、基準値より小さい値の物ってだけで処理的な部分は使い回せるでしょ？
イメージとしては
1 2 3 4 5 6 7 8 9 10
↓再帰呼び出し(ソートじゃない、二分するだけのイメージ)
1 2 3 4 5
6 7 8 9 10
↓再帰呼び出し
123
45

657
89
↓再帰呼び出し
12
3

4
5

67
8

9
10
って具合だ。実際にはスタックに処理を積んでいるのだが、見た目には加速度的に、枝分かれするが如く数値が分けられていくだろ。