//=================================================

// File Name       :	PriorityQueue_demo

//------------------------------------------------------------------------------

// Author          :	Common

//类名：PriorityQueue

//属性：

//方法：

class PriorityQueue{

	private int maxSize;					//队列的长度

	private long[] queueArray;		//创建队列的数组的引用

	private int curNum;					//创建当前元素的个数

	public PriorityQueue(int s) {					//构造函数

		this.maxSize = s;

		queueArray = new long[maxSize]; 		//创建对象

		curNum = 0;									//当前的元素的个数是0

	}

	public void insert(long item){

		int j;

		if(curNum == 0){								//输入1个数，就是1个数

			queueArray[curNum++] = item;

		}else{														//左边是rear，右边是front，左边总比右边大

			for(j=curNum-1;j>=0;j--){				//当有2个数时，若第2个数比第1个数大，则交换

				if(item>queueArray[j]){				//j在-1的时候停止，rear=0，front=curNum-1

					queueArray[j+1] = queueArray[j];		// 1 2 -> 1 1 -> 2 1

				}else{break;}												// 2 1 3 -> 2 1 1 -> 2 2 1 -> 3 2 1

			}

			queueArray[j+1] = item;

			curNum++;

		}

	}

	public long remove(){

		return queueArray[--curNum];

	}

	public long peekFront(){

		return queueArray[curNum-1];

	}

	public boolean isEmpty(){

		return (curNum==0);

	}

	public boolean isFull(){

		return (curNum==maxSize);

	}

}

//主类

//Function        : 	PriorityQueue_demo

public class PriorityQueue_demo {

	public static void main(String[] args) {

		// TODO 自动生成的方法存根

		PriorityQueue queue_demo = new PriorityQueue(5);

		queue_demo.insert(30);

		queue_demo.insert(10);

		queue_demo.insert(50);

		queue_demo.insert(40);

		queue_demo.insert(20);

		while( !queue_demo.isEmpty()){

			long value = queue_demo.remove();

			System.out.println(value+"、");

		}

	}

}