{"id":783,"date":"2024-06-19T06:34:13","date_gmt":"2024-06-18T23:34:13","guid":{"rendered":"https:\/\/www.domainjava.com\/blog\/artikel\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/"},"modified":"2024-06-19T06:34:13","modified_gmt":"2024-06-18T23:34:13","slug":"insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya","status":"publish","type":"post","link":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/","title":{"rendered":"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?"},"content":{"rendered":"

Insertion sort adalah salah satu algoritma pengurutan yang lebih simple dalam paradigma pengurutan. Prinsip kerja algoritma ini melibatkan pengecekan setiap elemen dalam data dan menempatkannya pada posisi yang tepat dalam urutan yang telah disortir.<\/p>\n

Cara Kerja Insertion Sort<\/h2>\n

Berikut ini adalah langkah-langkah yang dijalankan dalam insertion sort:<\/p>\n

    \n
  1. Pilih Elemen Data<\/strong>: Pada awal insertion sort, elemen pertama dianggap sebagai bagian dari daftar terurut. Kemudian, elemen berikutnya (yaitu elemen kedua) dipilih untuk diurutkan dan dimasukkan ke dalam urutan yang tepat pada bagian daftar yang telah disortir.<\/li>\n
  2. Bandingkan dan Tempatkan<\/strong>: Elemen ini kemudian dibandingkan dengan elemen-elemen dalam urutan yang sudah disortir. Jika elemen yang dipilih lebih kecil dari salah satu elemen dalam urutan, maka elemen tersebut dipindahkan ke posisi sebelum elemen yang lebih besar. Proses ini diulangi sampai elemen yang dipilih berada pada posisi yang benar dalam urutan yang disortir.<\/li>\n
  3. Lanjutkan dengan Elemen Berikutnya<\/strong>: Setelah suatu elemen disejajarkan, elemen data berikutnya dipilih dan proses pengurutan berulang. Hal ini terus dilakukan sampai semua elemen dalam daftar telah ditempatkan pada posisi yang benar, sehingga sekarang seluruh daftar data telah disortir.<\/li>\n<\/ol>\n

    Teknik ini adalah metode pengurutan in-place, karena tidak memerlukan ruang tambahan yang signifikan selain dari memori yang diperlukan untuk menampung daftar masukan. Algoritma ini juga stabil yang berarti menempatkan elemen dengan nilai yang sama dalam urutan yang sama sebagaimana mereka muncul di daftar input.<\/p>\n

    Kelemahan utama dari insertion sort adalah efisiensi pada daftar yang lebih besar. Karena algoritma memerlukan lebih banyak komparasi dan pergeseran elemen, ini bukan pilihan yang baik untuk daftar dengan banyak elemen.<\/p>\n

    Bagaimanapun, insertion sort merupakan pilihan yang baik untuk daftar yang hampir tersortir atau daftar dengan jumlah elemen kecil, karena kapasitasnya untuk mengurutkan daftar tersebut dalam waktu yang relatif cepat dan membutuhkan sedikit sumber daya.<\/p>\n","protected":false},"excerpt":{"rendered":"

    Insertion sort adalah salah satu algoritma pengurutan yang lebih simple dalam paradigma pengurutan. Prinsip kerja algoritma ini melibatkan pengecekan setiap elemen dalam data dan menempatkannya pada posisi yang tepat dalam urutan yang telah disortir. Cara Kerja Insertion Sort Berikut ini adalah langkah-langkah yang dijalankan dalam insertion sort: Pilih Elemen Data: Pada awal insertion sort, elemen … Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-783","post","type-post","status-publish","format-standard","hentry","category-wawasan"],"yoast_head":"\nInsertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya? - DomainJava Blog<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/\" \/>\n<meta property=\"og:locale\" content=\"id_ID\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?\" \/>\n<meta property=\"og:description\" content=\"Insertion sort adalah salah satu algoritma pengurutan yang lebih simple dalam paradigma pengurutan. Prinsip kerja algoritma ini melibatkan pengecekan setiap elemen dalam data dan menempatkannya pada posisi yang tepat dalam urutan yang telah disortir. Cara Kerja Insertion Sort Berikut ini adalah langkah-langkah yang dijalankan dalam insertion sort: Pilih Elemen Data: Pada awal insertion sort, elemen ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/\" \/>\n<meta property=\"og:site_name\" content=\"DomainJava Blog\" \/>\n<meta property=\"article:published_time\" content=\"2024-06-18T23:34:13+00:00\" \/>\n<meta name=\"author\" content=\"DomainJava\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Ditulis oleh\" \/>\n\t<meta name=\"twitter:data1\" content=\"DomainJava\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimasi waktu membaca\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 menit\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/\"},\"author\":{\"name\":\"DomainJava\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#\\\/schema\\\/person\\\/3c243940a5e3e43cffa1312a02aafeaf\"},\"headline\":\"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?\",\"datePublished\":\"2024-06-18T23:34:13+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/\"},\"wordCount\":299,\"publisher\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#organization\"},\"articleSection\":[\"Wawasan\"],\"inLanguage\":\"id\",\"copyrightYear\":\"2024\",\"copyrightHolder\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/\",\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/\",\"name\":\"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya? - DomainJava Blog\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#website\"},\"datePublished\":\"2024-06-18T23:34:13+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/#breadcrumb\"},\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Beranda\",\"item\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Wawasan\",\"item\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/category\\\/wawasan\\\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#website\",\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/\",\"name\":\"DomainJava Blog\",\"description\":\"Inspiration For You\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"id\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#organization\",\"name\":\"DomainJava\",\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/Domain-Java.png\",\"contentUrl\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/Domain-Java.png\",\"width\":512,\"height\":512,\"caption\":\"DomainJava\"},\"image\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#\\\/schema\\\/logo\\\/image\\\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#\\\/schema\\\/person\\\/3c243940a5e3e43cffa1312a02aafeaf\",\"name\":\"DomainJava\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"id\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/wp-content\\\/litespeed\\\/avatar\\\/d883fd2eba9c8d531a4346562d630089.jpg?ver=1780683634\",\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/wp-content\\\/litespeed\\\/avatar\\\/d883fd2eba9c8d531a4346562d630089.jpg?ver=1780683634\",\"contentUrl\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/wp-content\\\/litespeed\\\/avatar\\\/d883fd2eba9c8d531a4346562d630089.jpg?ver=1780683634\",\"caption\":\"DomainJava\"},\"sameAs\":[\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\"],\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/author\\\/domainjava\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya? - DomainJava Blog","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/","og_locale":"id_ID","og_type":"article","og_title":"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?","og_description":"Insertion sort adalah salah satu algoritma pengurutan yang lebih simple dalam paradigma pengurutan. Prinsip kerja algoritma ini melibatkan pengecekan setiap elemen dalam data dan menempatkannya pada posisi yang tepat dalam urutan yang telah disortir. Cara Kerja Insertion Sort Berikut ini adalah langkah-langkah yang dijalankan dalam insertion sort: Pilih Elemen Data: Pada awal insertion sort, elemen ... Read more","og_url":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/","og_site_name":"DomainJava Blog","article_published_time":"2024-06-18T23:34:13+00:00","author":"DomainJava","twitter_card":"summary_large_image","twitter_misc":{"Ditulis oleh":"DomainJava","Estimasi waktu membaca":"1 menit"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/#article","isPartOf":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/"},"author":{"name":"DomainJava","@id":"https:\/\/www.domainjava.com\/id\/blog\/#\/schema\/person\/3c243940a5e3e43cffa1312a02aafeaf"},"headline":"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?","datePublished":"2024-06-18T23:34:13+00:00","mainEntityOfPage":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/"},"wordCount":299,"publisher":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/#organization"},"articleSection":["Wawasan"],"inLanguage":"id","copyrightYear":"2024","copyrightHolder":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/#organization"}},{"@type":"WebPage","@id":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/","url":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/","name":"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya? - DomainJava Blog","isPartOf":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/#website"},"datePublished":"2024-06-18T23:34:13+00:00","breadcrumb":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/#breadcrumb"},"inLanguage":"id","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.domainjava.com\/id\/blog\/insertion-sort-metode-pengurutan-data-dengan-menempatkan-setiap-elemen-data-pada-posisinya-bagaimana-cara-kerjanya\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Beranda","item":"https:\/\/www.domainjava.com\/id\/blog\/"},{"@type":"ListItem","position":2,"name":"Wawasan","item":"https:\/\/www.domainjava.com\/id\/blog\/category\/wawasan\/"},{"@type":"ListItem","position":3,"name":"Insertion Sort: Metode Pengurutan Data dengan Menempatkan Setiap Elemen Data pada Posisinya, Bagaimana Cara Kerjanya?"}]},{"@type":"WebSite","@id":"https:\/\/www.domainjava.com\/id\/blog\/#website","url":"https:\/\/www.domainjava.com\/id\/blog\/","name":"DomainJava Blog","description":"Inspiration For You","publisher":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.domainjava.com\/id\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"id"},{"@type":"Organization","@id":"https:\/\/www.domainjava.com\/id\/blog\/#organization","name":"DomainJava","url":"https:\/\/www.domainjava.com\/id\/blog\/","logo":{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/www.domainjava.com\/id\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/www.domainjava.com\/id\/blog\/wp-content\/uploads\/2026\/06\/Domain-Java.png","contentUrl":"https:\/\/www.domainjava.com\/id\/blog\/wp-content\/uploads\/2026\/06\/Domain-Java.png","width":512,"height":512,"caption":"DomainJava"},"image":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/www.domainjava.com\/id\/blog\/#\/schema\/person\/3c243940a5e3e43cffa1312a02aafeaf","name":"DomainJava","image":{"@type":"ImageObject","inLanguage":"id","@id":"https:\/\/www.domainjava.com\/id\/blog\/wp-content\/litespeed\/avatar\/d883fd2eba9c8d531a4346562d630089.jpg?ver=1780683634","url":"https:\/\/www.domainjava.com\/id\/blog\/wp-content\/litespeed\/avatar\/d883fd2eba9c8d531a4346562d630089.jpg?ver=1780683634","contentUrl":"https:\/\/www.domainjava.com\/id\/blog\/wp-content\/litespeed\/avatar\/d883fd2eba9c8d531a4346562d630089.jpg?ver=1780683634","caption":"DomainJava"},"sameAs":["https:\/\/www.domainjava.com\/id\/blog"],"url":"https:\/\/www.domainjava.com\/id\/blog\/author\/domainjava\/"}]}},"_links":{"self":[{"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/posts\/783","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/comments?post=783"}],"version-history":[{"count":0,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/posts\/783\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/media?parent=783"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/categories?post=783"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/tags?post=783"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}