一个来自梦境的程序

这个程序来自于我昨晚的梦
昨晚连着做了3个梦
这个梦最短(大概只有10秒钟的样子)，但是给我的印象最深刻
那是一个形象的动画：
在白色的背景上，三个灰色的，带数字的圆圈组成了一个简单的二叉树
规则是根节点的值比左孩子大，且比右孩子小
第四个灰色圆圈一开始在二叉树之外，它的数字比根节点小，但是比左孩子大
紧接着它开始移动，从根节点的左边往下移，再从左孩子的右边往下移
最后它连接上左孩子，成为了它的右孩子

醒来后我仔细回忆那段动画，觉得非常有意思：
它向我演示了排序中一个单元的执行方式，以及构建堆的方法
这是我在书上没有看过的排序方式

编程思路：
主要思想是用数组来存储一个二叉树
每输入一个新的数字就比较堆顶数字和它的大小
如果它比堆顶数字小，就判断堆顶左孩子和它的大小；
否则与右孩子进行判断。
直到判断指针移动到叶子节点为止，将输入的数字赋值给叶子节点
至此，一个数字输入完成

 

#include<iostream>
#include<cstring>
using namespace std;
#define MAX_SIZE 500
#define flag -1

int arr[MAX_SIZE];
int size = 1;

void insert_no