给定N个int类型（自定N的上限M，例如M=100000，N的取值不能少于10000）的整数，分别使用插入排序、快速排序、归并排序和堆排序方法进行升幂排序。

具体要求：

1 四种排序方法均能得到正确的排序结果。

2 分别统计四种排序中关键字比较的次数和记录交换的次数，并将统计结果显示出来。

-Int a given N-type (since the upper limit set N M, such as M = 100000, N the value of not less than 10,000) of integers, respectively, using the insertion sort, quick sort, merge sort and heap sort methods ascending order.



Specific requirements:



One of four sorting methods to get the correct sort order.



2 were sorted in the keywords statistical comparison of four times and record the number of exchange and results displayed.