We model the virtual contention queue in an ATM nonblocking packet switch with capacity c and input queues by a Geo(X1), Geo(X2)/D/c Head-of-Line priority queueing system with Random Order Selection within each class and find the joint queue length distribution and the waiting time distribution for each class.