Priority.hx

class Test {

    static function main() {
       var a = new Priority();
       a.add(3, 2);
       a.add(1, 1);
        trace(a.a);
	}

}

class Priority {

    public var a:Array<Int> = [];
    var m:Map<Int, Int> = new Map();

    public function new() {}

    public function add(e:Int, priority:Int):Void {
        if (a.indexOf(e) != -1) return;
        var count:Int = 0;
        var pos:Int = 0;
        for (k in m.keys()) {
            if (k < priority) pos += m[k];
            if (k == priority) count = m[k];
        }
        a.insert(pos, e);
        m[priority] = count + 1;
    }


}