Tolong jelaskan mengenai Sejarah Awal dari Sejarah Sabah

Awal sejarah Sabah dimulai pada abad ke-15 selama Kesultanan Brunei, yang menurut catatan disana terdapat pemukiman masyarakat yang makmur dan suku-suku yang terus ada sampai abad ke-19. Ketika itu, Sultan Brunei menyerahkan bagian timur Negara Sabah kepada Sultan Sulu, karena Sultan Hulu telah membantu mengalahkan musuh-musuh Brunei pada saat itu. Akan tetapi, banyak sumber yang mengatakan bahwa penyerahan wilayah itu tidak dilakukan. Lalu, pada abad ke-19, kedua wilayah yang dimiliki oleh Sultan Brunei dan Sultan Sulu diberikan kepada Inggris. Kemudian pada tahun 1888, Sabah berada dibawah naungan Inggris, hingga pada 1965 Sabah memutuskan untuk meninggalkan Federasi. Pada 16 September 1963 Sabah bergabung dengan Malaysia dan Singapura untuk membentuk Federasi Malaysia.