Gw ketemu satu algoritma sorting yang baru, Double Burst Selection Sort. Memang kompleksitasnya O(n²), tetapi katanya lebih cepat dari insertion sort lho!

Intinya sih sama saja dengan selection sort, tetapi yang dipilih bukan hanya satu elemen dengan nilai terkecil, tetapi semua elemen yang nilainya terkecil. Jadi makin banyak elemen yang ekuivalen, sorting akan semakin cepat. Tetapi itu baru Burst Selection Sort, untuk Double Selection Sort, pemilihan dilakukan sekaligus dari depan dan belakang (jadi semua elemen terkecil sekaligus semua elemen terbesar).

Untuk lebih lengkapnya bisa baca sendiri penjelasan algoritma Double Burst Selection Sort.