JAVA : heap (삽입,삭제)

package study;
 
public class HeapTest {
    
    static int size =1;
    static int heap[] = new int[100];
    
    static void insert(int item) {
        int i = ++size;
        
        while(i!=1 && heap[i/2] < item) {
            heap[i] = heap[i/2];
            i /=2;
        }
        heap[i] = item;
        
    }
    
    static int delete() {
        int result = heap[1];
        int item = heap[size--];
        
        int parent = 1;
        int child = 2;
        
        while(child <=size) {
            //자식중에 더큰값을 고른다.
            if(child<size && heap[child] <heap[child+1]) {
                child++;
            }
            //자식과 부모를 비교해서 부모가 더크다면 while 빠져나온다
            if(item >= heap[child]) {
                break;
            }
            
            //그게아니라면 갱신한다
            //parent의 위치에 child를 올린다.
            
            heap[parent] = heap[child];
            parent = child;
            child = child*2;
        }
        
        
        heap[parent] = item;
        
        return result;
        
    }
    
    public static void main(String[] args) {
        insert(5);
        insert(7);
        insert(2);
        insert(14);
        
        System.out.println(delete());
        System.out.println(delete());
        System.out.println(delete());
        System.out.println(delete());
 
    }
}