Saya mau tau Sejarah awal dari Sejarah Sabah. Jelaskan dalam bahasa melayu

Sebelum abad ke-16, Sabah  mempunyai pemerintahan beraja menyebabkan sistem pemerintahan di Sabah terbahagi kepada tiga iaitu sistem politik kesukuan, sistem politik kesultanan dan sistem politik ketua bebas.