Tolong jelaskan mengenai Sejarah Sabah dalam bahasa melayu

Sejarah Negeri Sabah di bawah bayu boleh dijejaki semula pada kira-kira 23–30,000 tahun dahulu dengan terdapatnya bukti penempatan manusia wujud di negara ini. Sejarah Sabah juga termasuk dalam sejarah Brunei dan sejarah Malaysia yang sebelum ini merupakan sebahagian dari Brunei dan kini Malaysia. Sejarah terawal yang direkodkan di Sabah ketika tamadun bermula adalah pada abad ke-15 ketika era Kesultanan Brunei. Sebelum ini, penduduk awal hidup dalam masyarakat yang berpuak dan puak-puak ini terus wujud sehingga abad ke-19. Bahagian timur Negara Sabah telah diserahkan kepada Sultan Sulu oleh Sultan Brunei kerana membantu menewaskan musuh Brunei, namun banyak sumber mengatakan ianya tidak pernah diserahkan  kerana tentera sulu tidak turut serta dalam perang tersebut dan di katakan hanya tiba ketika perang telah tamat. Tetapi sultan sulu menuntut bahagian itu dri sultan brunei. Sehingga Sekarang .