data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAJDUlEQVR4AeydWWgUWRSGT3dcJhoXJooLGnfc0AnuD+KL+4ILggouOA4O6vgggoio4OASBsXlxQUZJlHQ+KIERJPBgYzbxGXUGIl5MCYYFVGM26iZGJPJf6V7upNUp5Oyum/V/QPXqtzl3HP+/+uq6jxY/hr+UIH4KbDWL/yhAnFUgADGUXxuLUIASUFcFSCAcZWfmxNAMhBXBcwFMK6yc/OAAgQwoASPcVGAAMZFdm4aUIAABpTgMS4KWAJYWVkpx44dk3379rE5rMHBgwclNzc3LgDEe9MGAdy9e7c8fvxYxo8fL3PmzGmwzZ07t8F+zI/1GPas22KRw+LFi2XN6lWyfNnSZrXvBvaV2bNny7Rp0yQlJUVBePfu3XgzEdP96wGYlpamwKqqqpJI7dOnT5bjsR5rKM9Y5FBcmC+/L+8lb7elytufm9765/wk/fr2DerYvXt3adGihXz+/NlJCLSKHQZgeXl5VPA1ZLiJfX9mZ8mElG8kuY1fkhOb3r79xi+VpX8HAYSGoGPXrl04GNHCADx9+rT69OETGNouXbokq1atCht79eqVtGvXTgYMGBDWH7ou9Hzo0KFRzQtdE+15586dHYuNHA4fPtxw/Nq7hM8Ck7bbCiTpl0cWo+Hd2CO0zZgxI3yCh38LA7C0tDTs04hPJG5lK1askIyMDBk+fLgMGzZMHSGYz+eTly9fSmFhoQACfGHBs+Pr168lPT1d2rRpIyNHjlRroCHWImYgzsCBA1Us9E+cOFFSU1Olf//+MmLECCkuLpa+tbenwFzkcOjQIenZs6f4/X61bvDgweq4bt066dOnj+Tk5Ag+RMhl4cKF4vP5ZMmSJXLhwgUZMmSI7NixQ1Aj4iKPqVOnyqBBg1SMpKQkSUxMlNWrV6v56B8zZoxgD+QeyCMrKyuoUQ0GLJovsYP8szFFEn/MtJgR6K4JxkNOaIERE47+0CITEhLqibF582ZlSEVFhZr65MkTZWzAmLKyMgUKroYnT55U4ODLCwzr0qWLdO3aVW7cuKHW4hgQuKCgQPLz84P97969U+cY79atm7x580Y9D6ET6wAkAHz//j26VEMuONmzZ48gvw0bNsi1a9cE+44bN05w1Z0/f760atVKUNvevXvV+IsXL1SdNTU1CmbEQCyfzydXr16V1q1bS8uWLaV9+/Zy+/ZtDAfbli1b1FrkGey0OvEnSM2//+fb4LRaihGrbmtwrgc7/aE1Aaq6QvTr108AGa4wMCczM1M+fvwoDx48kA4dOgTNOHr0qOTm5srSpUvl3Llz6kqWUAv0xo0b1Rx8s+7du7c6RxxcrUaPHq3gvHjxooq5Zs0alQ5ASk5OVgDioRxx8Xx6/PhxwZ+H7t27J+vXr1fna9eulerqaklPTxdAhKsw5m3atEldnSdNmiR4uEfgW7duCb5tBvJYtmwZumXr1q0KUOx54MABwTdo1HzixAkFIr5hI2fUgL0CGqnFFv9UFf0hSWklUpHxg8WML921/ClNAjFxfPr06ZdBA/4NA3DRokXKNIgQaLiVAUxchdCH29L169eVaHfu3FFH9ONWCzjwZwRcOWDUzZs31e0N42PHjpWioqLgfPyOZ0vAjJg4X7BggSBmamqqghumYx6uZhjv1auX+vMQgAIkz549E6x5+PChYB6uks+fP1e3Y4zdv39fPbt16tRJsL5jx47qlopz5DRr1ix1xZs8ebLKC1dl7I04uFXjyokrM46YjzyuXLmi5uJ3q+c/cFPx2/fqFozziK32qotYoQ35RVzjocEwAFEXvlyEivE1z5sTa/v27UHDm7PeyTULV66rfRyBas1v1V2HhtWXnZ0teFRofkR3rawHIG6huHXm5eWFCeOkkW6NXfKoTPIm/Sp/2WiXL19WOn/48EFOnTolO3fudBdBNrOtByDiTZgwQfAMhVsT22SJhQYzZ84U/LkH+pvU/CYVy1r1U4AA6ueJURkRQKPs1q9YAhgTT7iJlQIE0EoZ9sdEAQIYE5m5iZUCBNBKGfbHRAECGBOZuYmVAgTQShn2x0QBAhgTmc3dpLHKCWBjCnHcUQUIoKPyMnhjChDAxhTiuKMKEEBH5WXwxhQggI0pxHFHFSCAjsrL4I0p4F0AG6uc41ooQAC1sMHcJAigud5rUTkB1MIGc5MggOZ6r0XlBFALG8xNggB6z3tXVUQAXWWX95IlgN7z1FUVEUBX2eW9ZAmg9zx1VUUE0FV2eS9ZAug9T11V0VcF0FWVM1ktFCCAWthgbhIE0FzvtaicAGphg7lJEEBzvdeicgKohQ3mJkEALbyfPn26ehUZXi1hMSWkm6fNVYAAWih3/vx5wUtu8J+1z5s3T6ZMmSI9evSwmM3u5ipAACMot3///uBo27ZtBW92Aoxoo0aNUu+VE/7YUoAARpAPL1CsO4yXN+JtTkeOHBG8u67uOH9vmgIE0EIvvKEJb/HEMF5NhleonjlzRs6ePSslJSXqLaAYY7OnAAG00A8vNgRwaHgJ4sqVKy1mstuOAgTQQj2AZzHE7hAF7J4SQLsKcr0tBQigLfm42K4CBNCuglxvSwECaEs+LrarAAG0qyDX21KAANqSj4vtKuBeAO1WzvVaKEAAtbDB3CQIoLnea1E5AdTCBnOTIIDmeq9F5QRQCxvMTYIAus97T2VMAD1lp/uKIYDu88xTGRNAT9npvmIIoPs881TGBNBTdrqvGALoPs88lXGTAPRU5SxGCwUIoBY2mJsEATTXey0qJ4Ba2GBuEgTQXO+1qJwAamGDuUkQwKi85ySnFCCATinLuFEpQACjkomTnFKAADqlLONGpQABjEomTnJKAQLolLKMG5UCBDAqmcyd5HTlBNBphRk/ogIEMKI8HHRaAQLotMKMH1EBAhhRHg46rQABdFphxo+oAAGMKA8HnVZAXwCdrpzxtVCAAGphg7lJEEBzvdeicgKohQ3mJkEAzfVei8oJoBY2mJsEAdTPe6MyIoBG2a1fsQRQP0+MyogAGmW3fsUSQP08MSojAmiU3foVSwD188SojMIANKpyFquFAgRQCxvMTYIAmuu9FpUTQC1sMDcJAFhYWz6bCDWIvQbl/wEAAP//S434fwAAAAZJREFUAwDbZGFbiLbkkAAAAABJRU5ErkJggg==

Sorts the rest of the list, then insterts the first item into the right sorted position in the list.

Inserts the given value into an already sorted list while counting the comaprisons done

Base case again, if list is empy, the value becomes the only item.#of sort comparisons made11Compares the value the the first term, if smaller, places in fron, if larger, keeps the first term and inserts it into the rest.1

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAQAElEQVR4AezVC27kNhAEUCP3P3SC/NZeez6SSDWb9YJg1zsjkV2vDdQfH/4jQIAAAQIEbhdQwLeTu5AAAQIECHx8ZBew3wACBAgQIFAkoICL4F1LgAABAtkCCjh3/5ITIECAQKGAAi7EdzUBAgQI5Aoo4NzdZyeXngABAsUCCrh4Aa4nQIAAgUwBBZy5d6mzBaQnQGABAQW8wBKMQIAAAQJ5Ago4b+cSE8gWkJ7AIgIKeJFFGIMAAQIEsgQUcNa+pSVAIFtA+oUEFPBCyzAKAQIECOQIKOCcXUtKgACBbIHF0ivgxRZiHAIECBDIEFDAGXuWkgABAgQWE7i5gBdLbxwCBAgQIFAkoICL4F1LgAABAtkCCvjG/buKAAECBAj8J6CA/5PwNwECBAgQuFFAAd+InX2V9AQIECDwWUABf9bwMwECBAgQuElAAd8E7ZpsAekJECDwu4AC/l3EvwkQIECAwA0CCvgGZFcQyBaQngCBnwQU8E8qPiNAgAABApMFFPBkYMcTIJAtID2BRwIK+JGMzwkQIECAwEQBBTwR19EECBDIFpD+mYACfqbjOwIECBAgMElAAU+CdSwBAgQIZAu8Sq+AXwn5ngABAgQITBBQwBNQHUmAAAECBF4J7F3Ar9L7ngABAgQIFAko4CJ41xIgQIBAtoAC3nf/khEgQIDAwgIKeOHlGI0AAQIE9hVQwPvuNjuZ9AQIEFhcQAEvviDjESBAgMCeAgp4z71KlS0gPQECDQQUcIMlGZEAAQIE9hNQwPvtVCIC2QLSE2gioICbLMqYBAgQILCXgALea5/SECCQLSB9IwEF3GhZRiVAgACBfQQU8D67lIQAAQLZAs3SK+BmCzMuAQIECOwhoID32KMUBAgQINBMYHABN0tvXAIECBAgUCSggIvgXUuAAAEC2QIKeOD+HUWAAAECBN4VUMDvSnmOAAECBAgMFFDAAzGzj5KeAAECBI4IKOAjWp4lQIAAAQKDBBTwIEjHZAtIT4AAgaMCCviomOcJECBAgMAAAQU8ANERBLIFpCdA4IyAAj6j5h0CBAgQIHBRQAFfBPQ6AQLZAtITOCuggM/KeY8AAQIECFwQUMAX8LxKgACBbAHprwgo4Ct63iVAgAABAicFFPBJOK8RIECAQLbA1fQK+Kqg9wkQIECAwAkBBXwCzSsECBAgQOCqQO8Cvpre+wQIECBAoEhAARfBu5YAAQIEsgUUcN/9m5wAAQIEGgso4MbLMzoBAgQI9BVQwH13lz259AQIEGguoICbL9D4BAgQINBTQAH33JupswWkJ0BgAwEFvMESRSBAgACBfgIKuN/OTEwgW0B6ApsIKOBNFikGAQIECPQSUMC99mVaAgSyBaTfSEABb7RMUQgQIECgj4AC7rMrkxIgQCBbYLP0CnizhYpDgAABAj0EFHCPPZmSAAECBDYTOFjAm6UXhwABAgQIFAko4CJ41xIgQIBAtoACPrB/jxIgQIAAgVECCniUpHMIECBAgMABAQV8ACv7UekJECBAYKSAAh6p6SwCBAgQIPCmgAJ+E8pj2QLSEyBAYLSAAh4t6jwCBAgQIPCGgAJ+A8kjBLIFpCdAYIaAAp6h6kwCBAgQIPBCQAG/API1AQLZAtITmCWggGfJOpcAAQIECDwRUMBPcHxFgACBbAHpZwoo4Jm6ziZAgAABAg8EFPADGB8TIECAQLbA7PQKeLaw8wkQIECAwA8CCvgHFB8RIECAAIHZAmsX8Oz0zidAgAABAkUCCrgI3rUECBAgkC2ggNfdv8kIECBAYGMBBbzxckUjQIAAgXUFFPC6u8meTHoCBAhsLqCAN1+weAQIECCwpoACXnMvpsoWkJ4AgQABBRywZBEJECBAYD0BBbzeTkxEIFtAegIhAgo4ZNFiEiBAgMBaAgp4rX2YhgCBbAHpgwQUcNCyRSVAgACBdQQU8Dq7MAkBAgSyBcLSK+CwhYtLgAABAmsIKOA19mAKAgQIEAgT+K2Aw9KLS4AAAQIEigQUcBG8awkQIEAgW0ABf9q/HwkQIECAwF0CCvguafcQIECAAIFPAgr4E0b2j9ITIECAwJ0CCvhObXcRIECAAIF/BRTwvxD+yhaQngABAncLKOC7xd1HgAABAgT+ElDAfyH4n0C2gPQECFQIKOAKdXcSIECAQLyAAo7/FQBAIFtAegJVAgq4St69BAgQIBAtoICj1y88AQLZAtJXCijgSn13EyBAgECsgAKOXb3gBAgQyBaoTq+AqzfgfgIECBCIFFDAkWsXmgABAgSqBWoLuDq9+wkQIECAQJGAAi6Cdy0BAgQIZAso4Lr9u5kAAQIEggUUcPDyRSdAgACBOgEFXGeffbP0BAgQCBdQwOG/AOITIECAQI2AAq5xd2u2gPQECBD4UMB+CQgQIECAQIGAAi5AdyWBaAHhCRD4W0AB/83gDwIECBAgcK+AAr7X220ECGQLSE/gfwEF/D+FHwgQIECAwH0CCvg+azcRIEAgW0D6LwIK+AuHfxAgQIAAgXsEFPA9zm4hQIAAgWyBb+kV8DcSHxAgQIAAgfkCCni+sRsIECBAgMA3gagC/pbeBwQIECBAoEhAARfBu5YAAQIEsgUUcMz+BSVAgACBlQQU8ErbMAsBAgQIxAgo4JhVZweVngABAqsJKODVNmIeAgQIEIgQUMARaxYyW0B6AgRWFFDAK27FTAQIECCwvYAC3n7FAhLIFpCewKoCCnjVzZiLAAECBLYWUMBbr1c4AgSyBaRfWUABr7wdsxEgQIDAtgIKeNvVCkaAAIFsgdXTK+DVN2Q+AgQIENhSQAFvuVahCBAgQGB1gbkFvHp68xEgQIAAgSIBBVwE71oCBAgQyBZQwPP272QCBAgQIPBQQAE/pPEFAQIECBCYJ6CA59lmnyw9AQIECDwVUMBPeXxJgAABAgTmCCjgOa5OzRaQngABAi8FFPBLIg8QIECAAIHxAgp4vKkTCWQLSE+AwFsCCvgtJg8RIECAAIGxAgp4rKfTCBDIFpCewNsCCvhtKg8SIECAAIFxAgp4nKWTCBAgkC0g/SEBBXyIy8MECBAgQGCMgAIe4+gUAgQIEMgWOJxeAR8m8wIBAgQIELguoICvGzqBAAECBAgcFtiqgA+n9wIBAgQIECgSUMBF8K4lQIAAgWwBBbzN/gUhQIAAgU4CCrjTtsxKgAABAtsIKOBtVpkdRHoCBAh0E1DA3TZmXgIECBDYQkABb7FGIbIFpCdAoKOAAu64NTMTIECAQHsBBdx+hQIQyBaQnkBXAQXcdXPmJkCAAIHWAgq49foMT4BAtoD0nQUUcOftmZ0AAQIE2goo4LarMzgBAgSyBbqnV8DdN2h+AgQIEGgpoIBbrs3QBAgQINBd4FoBd09vfgIECBAgUCSggIvgXUuAAAEC2QIK+Pz+vUmAAAECBE4LKODTdF4kQIAAAQLnBRTwebvsN6UnQIAAgUsCCvgSn5cJECBAgMA5AQV8zs1b2QLSEyBA4LKAAr5M6AACBAgQIHBcQAEfN/MGgWwB6QkQGCKggIcwOoQAAQIECBwTUMDHvDxNgEC2gPQEhgko4GGUDiJAgAABAu8LKOD3rTxJgACBbAHphwoo4KGcDiNAgAABAu8JKOD3nDxFgAABAtkCw9Mr4OGkDiRAgAABAq8FFPBrI08QIECAAIHhAq0KeHh6BxIgQIAAgSIBBVwE71oCBAgQyBZQwG32b1ACBAgQ2ElAAe+0TVkIECBAoI2AAm6zquxBpSdAgMBuAgp4t43KQ4AAAQItBBRwizUZMltAegIEdhRQwDtuVSYCBAgQWF5AAS+/IgMSyBaQnsCuAgp4183KRYAAAQJLCyjgpddjOAIEsgWk31lAAe+8XdkIECBAYFkBBbzsagxGgACBbIHd0yvg3TcsHwECBAgsKaCAl1yLoQgQIEBgd4HnBbx7evkIECBAgECRgAIugnctAQIECGQLKODH+/cNAQIECBCYJqCAp9E6mAABAgQIPBZQwI9tsr+RngABAgSmCijgqbwOJ0CAAAECPwso4J9dfJotID0BAgSmCyjg6cQuIECAAAEC3wUU8HcTnxDIFpCeAIFbBBTwLcwuIUCAAAECXwUU8FcP/yJAIFtAegK3CSjg26hdRIAAAQIEfgko4F8WfiJAgEC2gPS3CijgW7ldRoAAAQIE/hFQwP84+JMAAQIEsgVuT6+Abyd3IQECBAgQ+PhQwH4LCBAgQIBAgcBSBVyQ35UECBAgQKBEQAGXsLuUAAECBNIFFPAyvwEGIUCAAIEkAQWctG1ZCRAgQGAZAQW8zCqyB5GeAAECaQIKOG3j8hIgQIDAEgIKeIk1GCJbQHoCBBIFFHDi1mUmQIAAgXIBBVy+AgMQyBaQnkCqgAJO3bzcBAgQIFAqoIBL+V1OgEC2gPTJAgo4efuyEyBAgECZgAIuo3cxAQIEsgXS0yvg9N8A+QkQIECgREABl7C7lAABAgSyBT4+FHD6b4D8BAgQIFAioIBL2F1KgAABAukCyQWcvnv5CRAgQKBQQAEX4ruaAAECBHIFFHDq7uUmQIAAgVIBBVzK73ICBAgQSBVQwKmbz84tPQECBMoFFHD5CgxAgAABAokCCjhx6zJnC0hPgMASAgp4iTUYggABAgTSBBRw2sblJZAtID2BZQQU8DKrMAgBAgQIJAko4KRty0qAQLaA9EsJKOCl1mEYAgQIEEgRUMApm5aTAAEC2QLLpVfAy63EQAQIECCQIKCAE7YsIwECBAgsJ3BrAS+X3kAECBAgQKBIQAEXwbuWAAECBLIFFPBt+3cRAQIECBD4JaCAf1n4iQABAgQI3CaggG+jzr5IegIECBD4KqCAv3r4FwECBAgQuEVAAd/C7JJsAekJECDwXUABfzfxCQECBAgQmC6ggKcTu4BAtoD0BAj8LKCAf3bxKQECBAgQmCqggKfyOpwAgWwB6Qk8FlDAj218Q4AAAQIEpgko4Gm0DiZAgEC2gPTPBRTwcx/fEiBAgACBKQIKeAqrQwkQIEAgW+B1egX82sgTBAgQIEBguIACHk7qQAIECBAg8Fpg5wJ+nd4TBAgQIECgSEABF8G7lgABAgSyBRTwrvuXiwABAgSWFlDAS6/HcAQIECCwq4AC3nWz2bmkJ0CAwPICCnj5FRmQAAECBHYUUMA7blWmbAHpCRBoIaCAW6zJkAQIECCwm4AC3m2j8hDIFpCeQBsBBdxmVQYlQIAAgZ0EFPBO25SFAIFsAelbCSjgVusyLAECBAjsIqCAd9mkHAQIEMgWaJdeAbdbmYEJECBAYAcBBbzDFmUgQIAAgXYCQwu4XXoDEyBAgACBIgEFXATvWgIECBDIFlDAw/bvIAIECBAg8L6AAn7fypMECBAgQGCYgAIeRpl9kPQECBAgcExAAR/z8jQBAgQIEBgioICHMDokW0B6AgQIHBdQwMfNvEGAAAECBC4LKODLhA4gkC0gPQECv+uE6gAAAkNJREFU5wQU8Dk3bxEgQIAAgUsCCvgSn5cJEMgWkJ7AeQEFfN7OmwQIECBA4LSAAj5N50UCBAhkC0h/TUABX/PzNgECBAgQOCWggE+xeYkAAQIEsgWup1fA1w2dQIAAAQIEDgso4MNkXiBAgAABAtcFOhfw9fROIECAAAECRQIKuAjetQQIECCQLaCAu+7f3AQIECDQWkABt16f4QkQIECgq4AC7rq57LmlJ0CAQHsBBdx+hQIQIECAQEcBBdxxa2bOFpCeAIEtBBTwFmsUggABAgS6CSjgbhszL4FsAekJbCOggLdZpSAECBAg0ElAAXfallkJEMgWkH4rAQW81TqFIUCAAIEuAgq4y6bMSYAAgWyB7dIr4O1WKhABAgQIdBBQwB22ZEYCBAgQ2E7gUAFvl14gAgQIECBQJKCAi+BdS4AAAQLZAgr47f17kAABAgQIjBNQwOMsnUSAAAECBN4WUMBvU2U/KD0BAgQIjBVQwGM9nUaAAAECBN4SUMBvMXkoW0B6AgQIjBdQwONNnUiAAAECBF4KKOCXRB4gkC0gPQECcwQU8BxXpxIgQIAAgacCCvgpjy8JEMgWkJ7APAEFPM/WyQQIECBA4KGAAn5I4wsCBAhkC0g/V0ABz/V1OgECBAgQ+FFAAf/I4kMCBAgQyBaYn14Bzzd2AwECBAgQ+CaggL+R+IAAAQIECMwXWLmA56d3AwECBAgQKBJQwEXwriVAgACBbAEFvOr+zUWAAAECWwso4K3XKxwBAgQIrCrwJwAAAP//lVwoVAAAAAZJREFUAwDU5ALRcl29HAAAAABJRU5ErkJggg==0