Tolong jelaskan mengenai Sejarah awal dari Sejarah Sabah 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.