{"id":38762,"date":"2026-02-23T13:30:04","date_gmt":"2026-02-23T06:30:04","guid":{"rendered":"https:\/\/jakarta.telkomuniversity.ac.id\/?p=38762"},"modified":"2026-02-25T10:41:07","modified_gmt":"2026-02-25T03:41:07","slug":"sorting-algorithm-bubble-selection-dan-insertion-sort","status":"publish","type":"post","link":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/sorting-algorithm-bubble-selection-dan-insertion-sort\/","title":{"rendered":"Sorting Algorithm: Bubble, Selection, dan Insertion Sort"},"content":{"rendered":"
\n\t
\n\t\t
\n\t\t\t

Dalam dunia pemrograman, sorting algorithm<\/strong> atau algoritma pengurutan merupakan teknik penting yang digunakan untuk menyusun data dalam urutan tertentu, baik dari yang terkecil ke terbesar maupun sebaliknya. Proses pengurutan ini menjadi fondasi bagi banyak operasi komputasi, seperti pencarian data, analisis informasi, hingga pengolahan database.<\/p>\n

Bagi pemula yang sedang mempelajari struktur data dan algoritma, memahami Bubble Sort, Selection Sort, dan Insertion Sort<\/strong> adalah langkah awal yang sangat penting. Ketiga algoritma ini dikenal sebagai algoritma pengurutan dasar karena konsepnya sederhana, mudah dipahami, dan sering digunakan sebagai pengantar sebelum mempelajari metode yang lebih kompleks.<\/p>\n

Artikel ini akan membahas secara lengkap konsep, cara kerja, contoh, perbedaan, serta kelebihan dan kekurangan masing-masing algoritma agar Anda dapat memahami kapan dan bagaimana menggunakannya secara tepat.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

Apa Itu Sorting Algorithm?<\/h2>\n\t
\n\t\t
\n\t\t\t

Sorting algorithm adalah metode atau prosedur untuk mengurutkan elemen dalam sebuah struktur data, seperti array atau list, berdasarkan nilai tertentu.<\/p>\n

Tujuan Pengurutan Data<\/h2>\n

Beberapa tujuan utama sorting antara lain:<\/p>\n

    \n
  • \n

    Mempermudah proses pencarian data<\/p>\n<\/li>\n

  • \n

    Meningkatkan efisiensi pemrosesan<\/p>\n<\/li>\n

  • \n

    Menyusun data agar lebih terstruktur<\/p>\n<\/li>\n

  • \n

    Mendukung analisis data yang lebih cepat<\/p>\n<\/li>\n<\/ul>\n

    Tanpa proses pengurutan, banyak operasi komputer akan menjadi lebih lambat dan kurang efisien.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

    Bubble Sort<\/h2>\n\t
    \n\t\t
    \n\t\t\t

    Pengertian Bubble Sort<\/h2>\n

    Bubble Sort adalah algoritma pengurutan paling sederhana yang bekerja dengan membandingkan dua elemen yang berdekatan, lalu menukarnya jika posisinya salah. Proses ini diulang sampai tidak ada lagi pertukaran yang terjadi.<\/p>\n

    Disebut \u201cbubble\u201d karena elemen dengan nilai terbesar akan \u201cmengapung\u201d ke bagian akhir seperti gelembung.<\/p>\n

    Cara Kerja Bubble Sort<\/h2>\n

    Langkah-langkahnya:<\/p>\n

      \n
    1. \n

      Bandingkan elemen pertama dengan elemen kedua<\/p>\n<\/li>\n

    2. \n

      Tukar jika urutannya salah<\/p>\n<\/li>\n

    3. \n

      Lanjutkan ke pasangan berikutnya<\/p>\n<\/li>\n

    4. \n

      Ulangi proses hingga seluruh data terurut<\/p>\n<\/li>\n<\/ol>\n

      Contoh Bubble Sort<\/h2>\n

      Data awal:
      [5, 2, 8, 1]<\/code><\/p>\n

      Iterasi pertama:<\/p>\n

        \n
      • \n

        5 dan 2 \u2192 tukar \u2192 [2, 5, 8, 1]<\/code><\/p>\n<\/li>\n

      • \n

        5 dan 8 \u2192 tidak tukar<\/p>\n<\/li>\n

      • \n

        8 dan 1 \u2192 tukar \u2192 [2, 5, 1, 8]<\/code><\/p>\n<\/li>\n<\/ul>\n

        Iterasi berikutnya dilakukan hingga urutan benar.<\/p>\n

        Kelebihan Bubble Sort<\/h2>\n
          \n
        • \n

          Mudah dipahami<\/p>\n<\/li>\n

        • \n

          Implementasi sederhana<\/p>\n<\/li>\n

        • \n

          Cocok untuk pembelajaran dasar<\/p>\n<\/li>\n<\/ul>\n

          Kekurangan Bubble Sort<\/h2>\n
            \n
          • \n

            Sangat lambat untuk data besar<\/p>\n<\/li>\n

          • \n

            Banyak pertukaran data<\/p>\n<\/li>\n

          • \n

            Kompleksitas waktu O(n\u00b2)<\/strong><\/p>\n

            \n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

            Selection Sort<\/h2>\n\t
            \n\t\t
            \n\t\t\t

            Pengertian Selection Sort<\/h2>\n

            Selection Sort bekerja dengan cara memilih elemen terkecil dari kumpulan data, lalu menempatkannya di posisi awal. Proses ini diulang untuk bagian data yang tersisa hingga seluruh data terurut.<\/p>\n

            Cara Kerja Selection Sort<\/h2>\n

            Langkah-langkahnya:<\/p>\n

              \n
            1. \n

              Cari elemen terkecil dalam data<\/p>\n<\/li>\n

            2. \n

              Tukar dengan elemen pertama<\/p>\n<\/li>\n

            3. \n

              Cari elemen terkecil berikutnya<\/p>\n<\/li>\n

            4. \n

              Tukar dengan posisi kedua<\/p>\n<\/li>\n

            5. \n

              Ulangi sampai data habis<\/p>\n<\/li>\n<\/ol>\n

              Contoh Selection Sort<\/h2>\n

              Data awal:
              [29, 10, 14, 37]<\/code><\/p>\n

              Langkah pertama:
              Elemen terkecil = 10 \u2192 tukar dengan 29
              [10, 29, 14, 37]<\/code><\/p>\n

              Langkah berikutnya:
              Elemen terkecil dari sisa data = 14
              [10, 14, 29, 37]<\/code><\/p>\n

              Kelebihan Selection Sort<\/h2>\n
                \n
              • \n

                Jumlah pertukaran lebih sedikit<\/p>\n<\/li>\n

              • \n

                Mudah diimplementasikan<\/p>\n<\/li>\n

              • \n

                Performa stabil untuk dataset kecil<\/p>\n<\/li>\n<\/ul>\n

                Kekurangan Selection Sort<\/h2>\n
                  \n
                • \n

                  Tetap lambat untuk data besar<\/p>\n<\/li>\n

                • \n

                  Tidak efisien untuk aplikasi real-time<\/p>\n<\/li>\n

                • \n

                  Kompleksitas waktu O(n\u00b2)<\/strong><\/p>\n

                  \n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                  Insertion Sort<\/h2>\n\t
                  \n\t\t
                  \n\t\t\t

                  Pengertian Insertion Sort<\/h2>\n

                  Insertion Sort bekerja seperti menyusun kartu di tangan. Algoritma ini mengambil satu elemen, lalu menyisipkannya ke posisi yang tepat di bagian data yang sudah terurut.<\/p>\n

                  Metode ini sangat efisien untuk data berukuran kecil atau data yang hampir terurut.<\/p>\n

                  Cara Kerja Insertion Sort<\/h2>\n

                  Langkah-langkahnya:<\/p>\n

                    \n
                  1. \n

                    Anggap elemen pertama sudah terurut<\/p>\n<\/li>\n

                  2. \n

                    Ambil elemen berikutnya<\/p>\n<\/li>\n

                  3. \n

                    Bandingkan dengan elemen sebelumnya<\/p>\n<\/li>\n

                  4. \n

                    Geser elemen yang lebih besar<\/p>\n<\/li>\n

                  5. \n

                    Sisipkan elemen pada posisi yang tepat<\/p>\n<\/li>\n<\/ol>\n

                    Contoh Insertion Sort<\/h2>\n

                    Data awal:
                    [7, 3, 5, 2]<\/code><\/p>\n

                    Langkah pertama:
                    3 dibandingkan dengan 7 \u2192 sisipkan di depan
                    [3, 7, 5, 2]<\/code><\/p>\n

                    Langkah berikutnya:
                    5 disisipkan di antara 3 dan 7
                    [3, 5, 7, 2]<\/code><\/p>\n

                    Hingga akhirnya:
                    [2, 3, 5, 7]<\/code><\/p>\n

                    Kelebihan Insertion Sort<\/h2>\n
                      \n
                    • \n

                      Cepat untuk data kecil<\/p>\n<\/li>\n

                    • \n

                      Efisien untuk data hampir terurut<\/p>\n<\/li>\n

                    • \n

                      Minim penggunaan memori<\/p>\n<\/li>\n<\/ul>\n

                      Kekurangan Insertion Sort<\/h2>\n
                        \n
                      • \n

                        Kurang efisien untuk data besar<\/p>\n<\/li>\n

                      • \n

                        Banyak pergeseran elemen<\/p>\n<\/li>\n

                      • \n

                        Kompleksitas waktu rata-rata O(n\u00b2)<\/strong><\/p>\n

                        \n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                        Perbandingan Bubble, Selection, dan Insertion Sort<\/h2>\n\t
                        \n\t\t
                        \n\t\t\t\n\n\n\n\n\n\n\n\n
                        Aspek<\/th>\nBubble Sort<\/th>\nSelection Sort<\/th>\nInsertion Sort<\/th>\n<\/tr>\n<\/thead>\n
                        Cara kerja<\/td>\nTukar elemen berdekatan<\/td>\nPilih nilai minimum<\/td>\nSisipkan ke posisi tepat<\/td>\n<\/tr>\n
                        Kompleksitas waktu<\/td>\nO(n\u00b2)<\/td>\nO(n\u00b2)<\/td>\nO(n\u00b2)<\/td>\n<\/tr>\n
                        Jumlah pertukaran<\/td>\nBanyak<\/td>\nSedikit<\/td>\nSedang<\/td>\n<\/tr>\n
                        Efisiensi data kecil<\/td>\nBaik<\/td>\nBaik<\/td>\nSangat baik<\/td>\n<\/tr>\n
                        Kemudahan implementasi<\/td>\nSangat mudah<\/td>\nMudah<\/td>\nMudah<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                        Kompleksitas Waktu<\/h2>\n\t
                        \n\t\t
                        \n\t\t\t

                        Memahami kompleksitas waktu membantu menentukan algoritma mana yang paling sesuai.<\/p>\n

                        Best Case<\/h3>\n
                          \n
                        • \n

                          Bubble Sort \u2192 O(n) (dengan optimasi)<\/p>\n<\/li>\n

                        • \n

                          Selection Sort \u2192 O(n\u00b2)<\/p>\n<\/li>\n

                        • \n

                          Insertion Sort \u2192 O(n)<\/p>\n<\/li>\n<\/ul>\n

                          Worst Case<\/h3>\n

                          Semua algoritma dasar memiliki kompleksitas:
                          O(n\u00b2)<\/strong><\/p>\n

                          Karena itu, algoritma ini jarang digunakan untuk dataset besar di dunia industri, tetapi tetap penting untuk pembelajaran konsep.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                          Penerapan dalam Dunia Nyata<\/h2>\n\t
                          \n\t\t
                          \n\t\t\t

                          Walaupun sederhana, algoritma ini tetap digunakan dalam beberapa kondisi.<\/p>\n

                          1. Pengolahan Data Skala Kecil<\/h2>\n

                          Misalnya aplikasi sederhana atau sistem embedded.<\/p>\n

                          2. Pembelajaran Dasar Algoritma<\/h2>\n

                          Digunakan untuk memahami konsep perbandingan dan pertukaran.<\/p>\n

                          3. Optimasi Data Hampir Terurut<\/h2>\n

                          Insertion Sort sering digunakan dalam kombinasi algoritma lain.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                          Kapan Harus Menggunakan Masing-Masing?<\/h2>\n\t
                          \n\t\t
                          \n\t\t\t

                          Gunakan Bubble Sort<\/strong> jika:<\/p>\n

                            \n
                          • \n

                            Ingin memahami konsep pengurutan paling dasar<\/p>\n<\/li>\n<\/ul>\n

                            Gunakan Selection Sort<\/strong> jika:<\/p>\n

                              \n
                            • \n

                              Ingin meminimalkan pertukaran data<\/p>\n<\/li>\n<\/ul>\n

                              Gunakan Insertion Sort<\/strong> jika:<\/p>\n

                                \n
                              • \n

                                Data kecil atau hampir terurut<\/p>\n<\/li>\n<\/ul>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div>

                                Tips Memahami Sorting Algorithm<\/h2>\n\t
                                \n\t\t
                                \n\t\t\t

                                Agar lebih mudah memahami, lakukan hal berikut:<\/p>\n

                                  \n
                                • \n

                                  Visualisasikan langkah pengurutan<\/p>\n<\/li>\n

                                • \n

                                  Latihan dengan contoh kecil<\/p>\n<\/li>\n

                                • \n

                                  Implementasikan dalam kode<\/p>\n<\/li>\n

                                • \n

                                  Bandingkan waktu eksekusi<\/p>\n<\/li>\n<\/ul>\n

                                  Latihan langsung akan membantu memahami logika algoritma dengan lebih cepat.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>

                                  \n\t
                                  \n\t\t
                                  \n\t\t\t

                                  Sorting algorithm dasar seperti Bubble Sort, Selection Sort, dan Insertion Sort<\/strong> merupakan fondasi penting dalam memahami cara komputer mengolah data. Meskipun ketiganya memiliki kompleksitas waktu yang sama, masing-masing memiliki karakteristik dan keunggulan tersendiri.<\/p>\n

                                  Bubble Sort menekankan konsep pertukaran sederhana, Selection Sort fokus pada pemilihan elemen minimum, sedangkan Insertion Sort unggul dalam efisiensi untuk data kecil atau hampir terurut. Dengan memahami ketiganya, Anda akan memiliki dasar yang kuat sebelum mempelajari algoritma pengurutan yang lebih kompleks.<\/p>\n\n\t\t<\/div>\n\t<\/div>\n<\/div><\/div><\/div><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"Dalam dunia pemrograman, sorting algorithm atau algoritma pengurutan merupakan teknik penting yang digunakan untuk menyusun data dalam urutan tertentu, baik dari yang terkecil ke terbesar maupun sebaliknya. Proses pengurutan ini menjadi fondasi bagi banyak operasi komputasi, seperti pencarian data, analisis informasi, hingga pengolahan database. Bagi pemula yang sedang mempelajari struktur data dan algoritma, memahami Bubble [...]","protected":false},"author":37,"featured_media":38764,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_wds_title":"Sorting Algorithm: Bubble, Selection, dan Insertion Sort","_wds_metadesc":"Pelajari Sorting Algorithm: Bubble, Selection, dan Insertion Sort, cara kerja, kelebihan, kekurangan, serta contoh penerapannya dalam pemrograman.","_wds_focus-keywords":"Sorting Algorithm,Bubble Selection,Insertion Sort","_wds_meta-robots-adv":"","_wds_meta-robots-noindex":false,"_wds_meta-robots-nofollow":false,"_wds_meta-robots-index":false,"_wds_meta-robots-follow":false,"_wds_autolinks-exclude":false,"_wds_canonical":"","_wds_opengraph":[],"_wds_twitter":[],"wds_primary_category":0,"footnotes":""},"categories":[300],"tags":[1830,1832,1831,1829],"class_list":["post-38762","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-pendidikan","tag-bubble","tag-insertion-sort","tag-selection","tag-sorting-algorithm"],"_links":{"self":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38762","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/users\/37"}],"replies":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/comments?post=38762"}],"version-history":[{"count":2,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38762\/revisions"}],"predecessor-version":[{"id":38766,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/posts\/38762\/revisions\/38766"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media\/38764"}],"wp:attachment":[{"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/media?parent=38762"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/categories?post=38762"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jakarta.telkomuniversity.ac.id\/en\/wp-json\/wp\/v2\/tags?post=38762"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}