{"id":19769,"date":"2024-06-29T08:41:32","date_gmt":"2024-06-29T01:41:32","guid":{"rendered":"https:\/\/www.domainjava.com\/blog\/artikel\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/"},"modified":"2024-06-29T08:41:32","modified_gmt":"2024-06-29T01:41:32","slug":"proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut","status":"publish","type":"post","link":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/","title":{"rendered":"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut….."},"content":{"rendered":"

Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai urutan besarnya disebut \u201cInsertion Sort\u201d. Ini adalah metode sederhana dan intuitif yang mirip dengan cara kita mengatur kartu remi dalam tangan kita saat bermain.<\/p>\n

Insertion sort adalah algoritma pengurutan yang sederhana namun efisien dalam kasus tertentu. Metode ini bekerja dengan cara membagi list yang akan diurutkan menjadi dua bagian: satu bagian yang sudah diurutkan dan satu bagian yang belum diurutkan. Pada awal proses, bagian yang sudah diurutkan hanya terdiri dari satu elemen (elemen pertama). Bagian yang belum diurutkan adalah sisa elemen di list tersebut.<\/p>\n

Cara Kerja Insertion Sort<\/h2>\n

Langkah dalam metode ini adalah sebagai berikut:<\/p>\n

    \n
  1. Pertama, anggap elemen pertama dalam list sebagai bagian yang sudah diurutkan.<\/li>\n
  2. Kemudian, ambil elemen berikutnya dan bandingkan dengan elemen-elemen dalam bagian yang sudah diurutkan. Jika elemen ini lebih besar, sisipkan di posisi yang sesuai.<\/li>\n
  3. Setelah elemen tersebut disisipkan ke posisi yang tepat, bagian yang sudah diurutkan kini berisi dua elemen pertama dari list asli.<\/li>\n
  4. Ulangi proses ini dengan mengambil elemen selanjutnya dari bagian yang belum diurutkan dan menyisipkannya ke dalam bagian yang sudah diurutkan.<\/li>\n
  5. Lakukan ini berulang kali sampai semua elemen di list telah diurutkan.<\/li>\n<\/ol>\n

    Kelebihan dan Kekurangan<\/h2>\n

    Salah satu kelebihan dari insertion sort adalah simpel dan mudah diimplementasikan. Selain itu, metode ini juga efisien untuk list yang sudah hampir terurut atau untuk list dengan jumlah elemen yang kecil. Dalam kasus terbaik, insertion sort hanya memerlukan waktu linear (O(n)) untuk menyelesaikan pengurutan.<\/p>\n

    Namun, insertion sort tidak efisien untuk list dengan elemen yang banyak. Dalam kasus terburuk, ia membutuhkan waktu kuadratik (O(n^2)) untuk mengurutkan list.<\/p>\n

    Jadi, dalam konteks penggunaannya, insertion sort lebih tepat digunakan pada list kecil atau hampir terurut. Untuk list besar dengan elemen yang acak, algoritma pengurutan lain seperti quick sort atau merge sort bisa jadi lebih efisien.<\/p>\n","protected":false},"excerpt":{"rendered":"

    Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai urutan besarnya disebut \u201cInsertion Sort\u201d. Ini adalah metode sederhana dan intuitif yang mirip dengan cara kita mengatur kartu remi dalam tangan kita saat bermain. Insertion sort adalah algoritma pengurutan yang sederhana namun efisien dalam kasus tertentu. Metode ini bekerja dengan cara membagi list … 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-19769","post","type-post","status-publish","format-standard","hentry","category-wawasan"],"yoast_head":"\nProses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut….. - 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\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/\" \/>\n<meta property=\"og:locale\" content=\"id_ID\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut…..\" \/>\n<meta property=\"og:description\" content=\"Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai urutan besarnya disebut \u201cInsertion Sort\u201d. Ini adalah metode sederhana dan intuitif yang mirip dengan cara kita mengatur kartu remi dalam tangan kita saat bermain. Insertion sort adalah algoritma pengurutan yang sederhana namun efisien dalam kasus tertentu. Metode ini bekerja dengan cara membagi list ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/\" \/>\n<meta property=\"og:site_name\" content=\"DomainJava Blog\" \/>\n<meta property=\"article:published_time\" content=\"2024-06-29T01:41:32+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\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/\"},\"author\":{\"name\":\"DomainJava\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#\\\/schema\\\/person\\\/3c243940a5e3e43cffa1312a02aafeaf\"},\"headline\":\"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut…..\",\"datePublished\":\"2024-06-29T01:41:32+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/\"},\"wordCount\":314,\"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\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/\",\"url\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/\",\"name\":\"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut….. - DomainJava Blog\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/#website\"},\"datePublished\":\"2024-06-29T01:41:32+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/#breadcrumb\"},\"inLanguage\":\"id\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.domainjava.com\\\/id\\\/blog\\\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\\\/#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\":\"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut…..\"}]},{\"@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":"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut….. - 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\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/","og_locale":"id_ID","og_type":"article","og_title":"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut…..","og_description":"Proses mengurutkan sebuah list dengan cara menyisipkan elemen satu per satu sesuai urutan besarnya disebut \u201cInsertion Sort\u201d. Ini adalah metode sederhana dan intuitif yang mirip dengan cara kita mengatur kartu remi dalam tangan kita saat bermain. Insertion sort adalah algoritma pengurutan yang sederhana namun efisien dalam kasus tertentu. Metode ini bekerja dengan cara membagi list ... Read more","og_url":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/","og_site_name":"DomainJava Blog","article_published_time":"2024-06-29T01:41:32+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\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/#article","isPartOf":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/"},"author":{"name":"DomainJava","@id":"https:\/\/www.domainjava.com\/id\/blog\/#\/schema\/person\/3c243940a5e3e43cffa1312a02aafeaf"},"headline":"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut…..","datePublished":"2024-06-29T01:41:32+00:00","mainEntityOfPage":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/"},"wordCount":314,"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\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/","url":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/","name":"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut….. - DomainJava Blog","isPartOf":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/#website"},"datePublished":"2024-06-29T01:41:32+00:00","breadcrumb":{"@id":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/#breadcrumb"},"inLanguage":"id","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.domainjava.com\/id\/blog\/proses-mengurutkan-sebuah-list-dengan-cara-menyisipkan-elemen-satu-per-satu-sesuai-urutan-besar-kecilnya-disebut\/#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":"Proses Mengurutkan Sebuah List dengan Cara Menyisipkan Elemen Satu Per Satu Sesuai Urutan Besar Kecilnya Disebut….."}]},{"@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\/19769","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=19769"}],"version-history":[{"count":0,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/posts\/19769\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/media?parent=19769"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/categories?post=19769"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.domainjava.com\/id\/blog\/wp-json\/wp\/v2\/tags?post=19769"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}