Challenging the high court order, the state government, in its appeal filed before the top court, said the HC cancelled the appointments "arbitrarily"