> 自分が書いた挿入ソートが正しい内容になっているかと、

じゃあまずﾁｪｯｸﾌﾟﾛｸﾞﾗﾑを作りなさい

　①入力の列の値がすべて出力の列の値に含まれているかﾁｪｯｸする関数
　②出力の列の大小関係が適切になっているかﾁｪｯｸする関数

①、②が面倒だったら、同じ入力の列の値を使って
qsort()の結果と出力の列の結果が同一になっているかﾁｪｯｸする関数
いろんな大量の乱数列使って問題がおきなかったらとりあえず誤りは検出されなかったことにすればいい

で、その前に
こういった試験するためのﾃｽﾄﾄﾞﾗｲﾊﾞをまず作ってみなさい
試験するためにはこういった機能があるﾃｽﾄﾄﾞﾗｲﾊﾞ用の関数が必要になると考えられるからな

　①擬似乱数を生成する
　②n個の乱数列を生成する
　③n個の列を複製する
　④n個の列をﾀﾞﾝﾌﾟする

というわけで作業に戻りなさい