基础实验7-2.2 插入排序还是堆排序

题目链接
思路:我们知道,插入排序是将数插入左方合适位置,使数组的左方逐渐有序的,而一次排序后数组无序段后面那段与排序前相同.而堆排序是将堆顶元素堆积到右边，数组的右方逐渐有序,而排序前后左方前面某段是不同的.因为堆排序是将堆顶元素与堆末元素交换,而使得被交换后的堆顶元素与堆末元素后方数组有序,同时抛弃堆末元素,即堆的Size–,所以从数组左方检测有序性以判断是哪种有序,从左边开始,若左方某段有序,且后方与排序前数组相同,则第一个无序的地方就是插入排序下一个需要排的地方.

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
void Heapsort(int a[], int s, int e);
void Insertsort(int a[], int e);
void filter(int s, int e, int a[]);
int main() {
   
	int* p,*p1,i,k;
	bool f = false;
	int N;
	scanf("%d", &N);
	p = new int[N]