標準関数で100KBも消費するとしたら、再帰使ってかいたqsortくらいか？
多分実用的なライブラリは再帰なんか使っていないと思うけど。