{"id":409,"date":"2023-04-06T21:43:02","date_gmt":"2023-04-06T21:43:02","guid":{"rendered":"https:\/\/vmlogger.com\/algorithms\/?p=409"},"modified":"2023-04-06T21:45:37","modified_gmt":"2023-04-06T21:45:37","slug":"insertion-sort-an-explanation-and-implementation","status":"publish","type":"post","link":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/","title":{"rendered":"Insertion Sort : An Explanation and Implementation"},"content":{"rendered":"

Insertion Sort is a simple, yet powerful algorithm for sorting data. The algorithm works by taking one element at a time from an unsorted list and inserting it into a sorted list in the correct position. In this article, we will learn how the Insertion Sort algorithm works and its implementation in Python. Refer the below-animated visualization of insertion sort:
\n

\"Insertion

Insertion Sort – animation Explanation [Source: Wiki]<\/p><\/div><\/p>\n

How Insertion Sort Works:<\/h2>\n

The Insertion Sort algorithm works as follows:<\/p>\n

    \n
  1. Take an unsorted list of n elements.<\/li>\n
  2. Pick the first element and insert it into a sorted list.<\/li>\n
  3. Take the next element and insert it into the sorted list in the correct position.<\/li>\n
  4. Repeat step 3 until all elements have been inserted into the sorted list.<\/li>\n<\/ol>\n
    \nThe key to the Insertion Sort algorithm is in step 3. To insert an element into a sorted list, we compare it with the elements already in the sorted list, starting from the rightmost element. If the element is smaller than the element to its left, we swap them. We continue this process until the element is in the correct position.\n<\/div>\n

    Step-by-step Explanation of Insertion sort<\/h2>\n

    Let’s take a closer look at how the algorithm works with an example:<\/p>\n

    \nSuppose we have an unsorted list [5, 2, 4, 6, 1, 3]<\/code>.
    \nWe start by picking the first element, 5<\/code>, and inserting it into a sorted list [5]<\/code>.
    \nWe then take the second element, 2<\/code>, and compare it with 5<\/code>. Since 2<\/code> is smaller than 5<\/code>, we swap them, and the sorted list becomes [2, 5]<\/code>.
    \nWe then take the third element, 4<\/code>, and insert it into the sorted list.
    \nWe compare 4<\/code> with 5<\/code> and swap them, giving us [2, 4, 5]<\/code>.
    \nWe continue this process until we have a sorted list of all elements.\n<\/div>\n

    How to implement insertion sort in Python<\/h2>\n
    \r\ndef insertionSort(arrayToSort):\r\n    \"\"\"\r\n    Complexity:\r\n        best    :   O(n)\r\n        average :   O(n^2)\r\n        worst   :   O(n^2)\r\n    parameters:\r\n        arrayToSort: Array to be sorted\r\n\r\n    returns:\r\n        sorted array\r\n    \"\"\"\r\n    for i in range(1, len(arrayToSort)):\r\n        j = i\r\n        while j > 0 and arrayToSort[j] < arrayToSort[j - 1]:\r\n            arrayToSort[j], arrayToSort[j - 1] = arrayToSort[j - 1], arrayToSort[j]\r\n            j -= 1\r\n    return arrayToSort\r\n\r\n\r\nif __name__ == \"__main__\":\r\n    array = [2, 5, 1, 5, 8, 9, 0, 10]\r\n    print(insertionSort(array))\r\n<\/pre>\n

    Conclusion:<\/h2>\n

    In summary, Insertion Sort is a simple and efficient algorithm for sorting data. It works by inserting each element into a sorted list in the correct position. While Insertion Sort is less efficient than Merge Sort for large datasets, it can be more efficient than Bubble Sort for small datasets. It is important to choose the appropriate sorting algorithm depending on the size of the dataset and the specific use case.<\/p>\n<\/span>","protected":false},"excerpt":{"rendered":"

    Insertion Sort is a simple, yet powerful algorithm for sorting data. The algorithm works by taking one element at a time from an unsorted list and inserting it into a sorted list in the correct position. In this article, we will learn how the Insertion Sort algorithm works and its implementation in Python. Refer the […]<\/p>\n","protected":false},"author":45,"featured_media":421,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_et_pb_use_builder":"","_et_pb_old_content":"","_et_gb_content_width":"","footnotes":""},"categories":[3,10],"tags":[],"class_list":["post-409","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-easy","category-sorting"],"yoast_head":"\nInsertion Sort : An Explanation and Implementation - Algorithms<\/title>\n<meta name=\"description\" content=\"Learn about the Insertion Sort algorithm, how it works, and how it compares to other popular sorting algorithms like Merge Sort and Bubble Sort. Discover when to use Insertion Sort and when to consider other options based on the size of your dataset.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Insertion Sort : An Explanation and Implementation\" \/>\n<meta property=\"og:description\" content=\"Learn about the Insertion Sort algorithm, how it works, and how it compares to other popular sorting algorithms like Merge Sort and Bubble Sort. Discover when to use Insertion Sort and when to consider other options based on the size of your dataset.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\" \/>\n<meta property=\"og:site_name\" content=\"Algorithms\" \/>\n<meta property=\"article:publisher\" content=\"http:\/\/www.facebook.com\/vmlogger\" \/>\n<meta property=\"article:author\" content=\"http:\/\/www.facebook.com\/vmlogger\" \/>\n<meta property=\"article:published_time\" content=\"2023-04-06T21:43:02+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-04-06T21:45:37+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png\" \/>\n\t<meta property=\"og:image:width\" content=\"2560\" \/>\n\t<meta property=\"og:image:height\" content=\"1440\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Vishwamitra Mishra\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@https:\/\/www.twitter.com\/learnexcelmacro\" \/>\n<meta name=\"twitter:site\" content=\"@learnexcelmacro\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Vishwamitra Mishra\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\"},\"author\":{\"name\":\"Vishwamitra Mishra\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5\"},\"headline\":\"Insertion Sort : An Explanation and Implementation\",\"datePublished\":\"2023-04-06T21:43:02+00:00\",\"dateModified\":\"2023-04-06T21:45:37+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\"},\"wordCount\":370,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5\"},\"image\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png\",\"articleSection\":[\"Easy\",\"Sorting\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\",\"url\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\",\"name\":\"Insertion Sort : An Explanation and Implementation - Algorithms\",\"isPartOf\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png\",\"datePublished\":\"2023-04-06T21:43:02+00:00\",\"dateModified\":\"2023-04-06T21:45:37+00:00\",\"description\":\"Learn about the Insertion Sort algorithm, how it works, and how it compares to other popular sorting algorithms like Merge Sort and Bubble Sort. Discover when to use Insertion Sort and when to consider other options based on the size of your dataset.\",\"breadcrumb\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage\",\"url\":\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png\",\"contentUrl\":\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png\",\"width\":2560,\"height\":1440,\"caption\":\"Insertion Sort - Algorithm\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/vmlogger.com\/algorithms\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Insertion Sort : An Explanation and Implementation\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#website\",\"url\":\"https:\/\/vmlogger.com\/algorithms\/\",\"name\":\"Algorithms\",\"description\":\"Welcome to the World of Algorithms\",\"publisher\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/vmlogger.com\/algorithms\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5\",\"name\":\"Vishwamitra Mishra\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/03\/welcome-1.png\",\"contentUrl\":\"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/03\/welcome-1.png\",\"width\":1963,\"height\":843,\"caption\":\"Vishwamitra Mishra\"},\"logo\":{\"@id\":\"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/image\/\"},\"description\":\"My name is Vishwamitra Mishra. Friends Call me Vishwa. I hold a Bachelor\u2019s Degree in Computer Science from D.A.V.V. Indore & currently working as a Technical Lead having over 7 years of experience.\",\"sameAs\":[\"http:\/\/www.learnexcelmacro.com\",\"http:\/\/www.facebook.com\/vmlogger\",\"https:\/\/x.com\/https:\/\/www.twitter.com\/learnexcelmacro\",\"https:\/\/www.youtube.com\/c\/VMLogger\"],\"url\":\"https:\/\/vmlogger.com\/algorithms\/author\/vishwamitra\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Insertion Sort : An Explanation and Implementation - Algorithms","description":"Learn about the Insertion Sort algorithm, how it works, and how it compares to other popular sorting algorithms like Merge Sort and Bubble Sort. Discover when to use Insertion Sort and when to consider other options based on the size of your dataset.","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:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/","og_locale":"en_US","og_type":"article","og_title":"Insertion Sort : An Explanation and Implementation","og_description":"Learn about the Insertion Sort algorithm, how it works, and how it compares to other popular sorting algorithms like Merge Sort and Bubble Sort. Discover when to use Insertion Sort and when to consider other options based on the size of your dataset.","og_url":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/","og_site_name":"Algorithms","article_publisher":"http:\/\/www.facebook.com\/vmlogger","article_author":"http:\/\/www.facebook.com\/vmlogger","article_published_time":"2023-04-06T21:43:02+00:00","article_modified_time":"2023-04-06T21:45:37+00:00","og_image":[{"width":2560,"height":1440,"url":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png","type":"image\/png"}],"author":"Vishwamitra Mishra","twitter_card":"summary_large_image","twitter_creator":"@https:\/\/www.twitter.com\/learnexcelmacro","twitter_site":"@learnexcelmacro","twitter_misc":{"Written by":"Vishwamitra Mishra","Est. reading time":"3 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#article","isPartOf":{"@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/"},"author":{"name":"Vishwamitra Mishra","@id":"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5"},"headline":"Insertion Sort : An Explanation and Implementation","datePublished":"2023-04-06T21:43:02+00:00","dateModified":"2023-04-06T21:45:37+00:00","mainEntityOfPage":{"@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/"},"wordCount":370,"commentCount":0,"publisher":{"@id":"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5"},"image":{"@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage"},"thumbnailUrl":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png","articleSection":["Easy","Sorting"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/","url":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/","name":"Insertion Sort : An Explanation and Implementation - Algorithms","isPartOf":{"@id":"https:\/\/vmlogger.com\/algorithms\/#website"},"primaryImageOfPage":{"@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage"},"image":{"@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage"},"thumbnailUrl":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png","datePublished":"2023-04-06T21:43:02+00:00","dateModified":"2023-04-06T21:45:37+00:00","description":"Learn about the Insertion Sort algorithm, how it works, and how it compares to other popular sorting algorithms like Merge Sort and Bubble Sort. Discover when to use Insertion Sort and when to consider other options based on the size of your dataset.","breadcrumb":{"@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#primaryimage","url":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png","contentUrl":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/04\/insertion-sort.png","width":2560,"height":1440,"caption":"Insertion Sort - Algorithm"},{"@type":"BreadcrumbList","@id":"https:\/\/vmlogger.com\/algorithms\/2023\/04\/06\/insertion-sort-an-explanation-and-implementation\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/vmlogger.com\/algorithms\/"},{"@type":"ListItem","position":2,"name":"Insertion Sort : An Explanation and Implementation"}]},{"@type":"WebSite","@id":"https:\/\/vmlogger.com\/algorithms\/#website","url":"https:\/\/vmlogger.com\/algorithms\/","name":"Algorithms","description":"Welcome to the World of Algorithms","publisher":{"@id":"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/vmlogger.com\/algorithms\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/7500a107b0b2d35a8492acf0d11fc8e5","name":"Vishwamitra Mishra","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/image\/","url":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/03\/welcome-1.png","contentUrl":"https:\/\/vmlogger.com\/algorithms\/wp-content\/uploads\/sites\/15\/2023\/03\/welcome-1.png","width":1963,"height":843,"caption":"Vishwamitra Mishra"},"logo":{"@id":"https:\/\/vmlogger.com\/algorithms\/#\/schema\/person\/image\/"},"description":"My name is Vishwamitra Mishra. Friends Call me Vishwa. I hold a Bachelor\u2019s Degree in Computer Science from D.A.V.V. Indore & currently working as a Technical Lead having over 7 years of experience.","sameAs":["http:\/\/www.learnexcelmacro.com","http:\/\/www.facebook.com\/vmlogger","https:\/\/x.com\/https:\/\/www.twitter.com\/learnexcelmacro","https:\/\/www.youtube.com\/c\/VMLogger"],"url":"https:\/\/vmlogger.com\/algorithms\/author\/vishwamitra\/"}]}},"_links":{"self":[{"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/posts\/409"}],"collection":[{"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/users\/45"}],"replies":[{"embeddable":true,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/comments?post=409"}],"version-history":[{"count":11,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/posts\/409\/revisions"}],"predecessor-version":[{"id":422,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/posts\/409\/revisions\/422"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/media\/421"}],"wp:attachment":[{"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/media?parent=409"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/categories?post=409"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/vmlogger.com\/algorithms\/wp-json\/wp\/v2\/tags?post=409"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}