Apa perbedaan antara Bubble Sort, selection sort dan Insertion Sort?

Meskipun algoritme bubble sort dan insertion sort memiliki kompleksitas waktu kasus rata-rata O (n2), bubble sort hampir selalu mengungguli jenis penyisipan. Ini karena jumlah swap yang dibutuhkan oleh kedua algoritma (jenis bubble membutuhkan lebih banyak swap). Tetapi karena kesederhanaan jenis gelembung, ukuran kodenya sangat kecil. Juga ada varian jenis penyisipan yang disebut jenis shell, yang memiliki kompleksitas waktu O (n3 / 2), yang memungkinkannya digunakan secara praktis. Selain itu, jenis penyisipan sangat efisien untuk mengurutkan daftar "hampir diurutkan", jika dibandingkan dengan jenis gelembung.

sedangkan Selection Sort” menyatakan bahwa algoritma Selection Sort menggunakan prinsip pertukaran elemen data, sedangkan algoritma Insertion Sort menggunakan prinsip geser dan sisip elemen data[3].