Actually, the US Constitution provides for the US Senate to make its own rules. It's Article I, section 5, clause 2.
The same document states that a simple majoroty will determine Presidential appointments.