20230513 INS Insertion Sort.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 27,
   "id": "f4191e61",
   "metadata": {},
   "outputs": [],
   "source": [
    "def insert_sort(length, sample_list):\n",
    "    swaps=0\n",
    "    for i in range(1,length):\n",
    "        k = i\n",
    "        while k>=1 and sample_list[k-1]>sample_list[k]:\n",
    "            sample_list[k],sample_list[k-1]=sample_list[k-1],sample_list[k]\n",
    "            k-=1\n",
    "            swaps+=1\n",
    "            #print(sample_list)\n",
    "    return swaps,sample_list\n",
    "\n",
    "        "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "id": "ecbc6cc9",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "(230424,\n",
       " [-99673,\n",
       "  -99627,\n",
       "  -99457,\n",
       "  -99202,\n",
       "  -98793,\n",
       "  -98587,\n",
       "  -98343,\n",
       "  -98179,\n",
       "  -97800,\n",
       "  -97674,\n",
       "  -97555,\n",
       "  -97371,\n",
       "  -97370,\n",
       "  -97133,\n",
       "  -96986,\n",
       "  -96980,\n",
       "  -96959,\n",
       "  -96562,\n",
       "  -96241,\n",
       "  -96050,\n",
       "  -96041,\n",
       "  -95938,\n",
       "  -95847,\n",
       "  -95783,\n",
       "  -95524,\n",
       "  -95519,\n",
       "  -95508,\n",
       "  -95453,\n",
       "  -95445,\n",
       "  -95083,\n",
       "  -94734,\n",
       "  -94706,\n",
       "  -94637,\n",
       "  -94620,\n",
       "  -94437,\n",
       "  -94327,\n",
       "  -94265,\n",
       "  -93864,\n",
       "  -93810,\n",
       "  -93557,\n",
       "  -93543,\n",
       "  -93413,\n",
       "  -93205,\n",
       "  -92661,\n",
       "  -92073,\n",
       "  -92022,\n",
       "  -91925,\n",
       "  -91680,\n",
       "  -91574,\n",
       "  -91270,\n",
       "  -91159,\n",
       "  -91006,\n",
       "  -90973,\n",
       "  -90769,\n",
       "  -89860,\n",
       "  -89603,\n",
       "  -89358,\n",
       "  -89016,\n",
       "  -88630,\n",
       "  -88383,\n",
       "  -88170,\n",
       "  -88111,\n",
       "  -87997,\n",
       "  -87462,\n",
       "  -87151,\n",
       "  -87038,\n",
       "  -86984,\n",
       "  -86699,\n",
       "  -86577,\n",
       "  -86502,\n",
       "  -86341,\n",
       "  -86212,\n",
       "  -86159,\n",
       "  -86004,\n",
       "  -85910,\n",
       "  -85164,\n",
       "  -85152,\n",
       "  -85117,\n",
       "  -84850,\n",
       "  -84600,\n",
       "  -84494,\n",
       "  -84248,\n",
       "  -83981,\n",
       "  -83835,\n",
       "  -83446,\n",
       "  -83181,\n",
       "  -83175,\n",
       "  -82903,\n",
       "  -82523,\n",
       "  -82522,\n",
       "  -82284,\n",
       "  -82045,\n",
       "  -82033,\n",
       "  -81713,\n",
       "  -81582,\n",
       "  -81354,\n",
       "  -81263,\n",
       "  -81117,\n",
       "  -80994,\n",
       "  -80959,\n",
       "  -80937,\n",
       "  -80844,\n",
       "  -80591,\n",
       "  -79917,\n",
       "  -78967,\n",
       "  -78559,\n",
       "  -78188,\n",
       "  -78160,\n",
       "  -77115,\n",
       "  -76900,\n",
       "  -76650,\n",
       "  -76627,\n",
       "  -76539,\n",
       "  -76451,\n",
       "  -75904,\n",
       "  -75617,\n",
       "  -75070,\n",
       "  -74877,\n",
       "  -74685,\n",
       "  -74571,\n",
       "  -74313,\n",
       "  -74293,\n",
       "  -73207,\n",
       "  -72666,\n",
       "  -72546,\n",
       "  -72003,\n",
       "  -71836,\n",
       "  -71605,\n",
       "  -71583,\n",
       "  -71517,\n",
       "  -71414,\n",
       "  -71345,\n",
       "  -70448,\n",
       "  -70028,\n",
       "  -69832,\n",
       "  -69792,\n",
       "  -69785,\n",
       "  -69753,\n",
       "  -69071,\n",
       "  -68545,\n",
       "  -68320,\n",
       "  -68090,\n",
       "  -68000,\n",
       "  -67962,\n",
       "  -67306,\n",
       "  -66798,\n",
       "  -66625,\n",
       "  -66407,\n",
       "  -66137,\n",
       "  -65525,\n",
       "  -65209,\n",
       "  -65201,\n",
       "  -65123,\n",
       "  -65071,\n",
       "  -65041,\n",
       "  -64789,\n",
       "  -64389,\n",
       "  -64358,\n",
       "  -63943,\n",
       "  -63364,\n",
       "  -62947,\n",
       "  -62300,\n",
       "  -62040,\n",
       "  -61752,\n",
       "  -61710,\n",
       "  -61307,\n",
       "  -61050,\n",
       "  -60681,\n",
       "  -60652,\n",
       "  -60191,\n",
       "  -60151,\n",
       "  -59583,\n",
       "  -59557,\n",
       "  -59496,\n",
       "  -59458,\n",
       "  -58321,\n",
       "  -58027,\n",
       "  -57436,\n",
       "  -57165,\n",
       "  -56992,\n",
       "  -56837,\n",
       "  -56748,\n",
       "  -56660,\n",
       "  -56356,\n",
       "  -56278,\n",
       "  -56245,\n",
       "  -56234,\n",
       "  -55991,\n",
       "  -55987,\n",
       "  -55796,\n",
       "  -55777,\n",
       "  -55736,\n",
       "  -55572,\n",
       "  -55413,\n",
       "  -54869,\n",
       "  -54867,\n",
       "  -54669,\n",
       "  -54669,\n",
       "  -54637,\n",
       "  -54630,\n",
       "  -54613,\n",
       "  -54093,\n",
       "  -53879,\n",
       "  -53847,\n",
       "  -52986,\n",
       "  -52778,\n",
       "  -52643,\n",
       "  -52118,\n",
       "  -51871,\n",
       "  -51462,\n",
       "  -51376,\n",
       "  -51255,\n",
       "  -51156,\n",
       "  -50855,\n",
       "  -50793,\n",
       "  -50490,\n",
       "  -50475,\n",
       "  -50419,\n",
       "  -50240,\n",
       "  -50213,\n",
       "  -50162,\n",
       "  -50147,\n",
       "  -49756,\n",
       "  -49530,\n",
       "  -49471,\n",
       "  -49197,\n",
       "  -49127,\n",
       "  -49088,\n",
       "  -49055,\n",
       "  -48951,\n",
       "  -48933,\n",
       "  -48825,\n",
       "  -48588,\n",
       "  -48446,\n",
       "  -48124,\n",
       "  -48051,\n",
       "  -47216,\n",
       "  -46967,\n",
       "  -46952,\n",
       "  -46829,\n",
       "  -46501,\n",
       "  -45849,\n",
       "  -45675,\n",
       "  -45568,\n",
       "  -45535,\n",
       "  -45249,\n",
       "  -45172,\n",
       "  -44992,\n",
       "  -44153,\n",
       "  -43828,\n",
       "  -43752,\n",
       "  -43451,\n",
       "  -43440,\n",
       "  -43365,\n",
       "  -42638,\n",
       "  -42433,\n",
       "  -42398,\n",
       "  -42019,\n",
       "  -41785,\n",
       "  -41770,\n",
       "  -41595,\n",
       "  -41586,\n",
       "  -41367,\n",
       "  -41112,\n",
       "  -40779,\n",
       "  -40553,\n",
       "  -40494,\n",
       "  -40089,\n",
       "  -39952,\n",
       "  -39764,\n",
       "  -38824,\n",
       "  -38405,\n",
       "  -37705,\n",
       "  -37440,\n",
       "  -37404,\n",
       "  -37066,\n",
       "  -37035,\n",
       "  -36770,\n",
       "  -36605,\n",
       "  -36528,\n",
       "  -36464,\n",
       "  -35935,\n",
       "  -35800,\n",
       "  -35351,\n",
       "  -34870,\n",
       "  -34784,\n",
       "  -34517,\n",
       "  -34320,\n",
       "  -34053,\n",
       "  -34007,\n",
       "  -33883,\n",
       "  -33867,\n",
       "  -33806,\n",
       "  -33747,\n",
       "  -33102,\n",
       "  -32974,\n",
       "  -32837,\n",
       "  -32639,\n",
       "  -32617,\n",
       "  -32608,\n",
       "  -32516,\n",
       "  -32354,\n",
       "  -32269,\n",
       "  -31756,\n",
       "  -31487,\n",
       "  -31398,\n",
       "  -31083,\n",
       "  -30640,\n",
       "  -30499,\n",
       "  -30357,\n",
       "  -30071,\n",
       "  -29847,\n",
       "  -29791,\n",
       "  -29777,\n",
       "  -29540,\n",
       "  -29413,\n",
       "  -28813,\n",
       "  -28576,\n",
       "  -28351,\n",
       "  -28110,\n",
       "  -28035,\n",
       "  -27802,\n",
       "  -27741,\n",
       "  -27710,\n",
       "  -27447,\n",
       "  -27412,\n",
       "  -27197,\n",
       "  -27166,\n",
       "  -27094,\n",
       "  -26979,\n",
       "  -26943,\n",
       "  -26939,\n",
       "  -26787,\n",
       "  -26765,\n",
       "  -26617,\n",
       "  -26529,\n",
       "  -26376,\n",
       "  -26352,\n",
       "  -26241,\n",
       "  -26129,\n",
       "  -26082,\n",
       "  -26023,\n",
       "  -25710,\n",
       "  -25544,\n",
       "  -25492,\n",
       "  -25352,\n",
       "  -25276,\n",
       "  -25126,\n",
       "  -24749,\n",
       "  -24728,\n",
       "  -24563,\n",
       "  -24301,\n",
       "  -24268,\n",
       "  -23969,\n",
       "  -23928,\n",
       "  -23834,\n",
       "  -23821,\n",
       "  -23756,\n",
       "  -23471,\n",
       "  -23441,\n",
       "  -23026,\n",
       "  -22972,\n",
       "  -22918,\n",
       "  -22226,\n",
       "  -22191,\n",
       "  -22188,\n",
       "  -22182,\n",
       "  -21837,\n",
       "  -21150,\n",
       "  -21142,\n",
       "  -21036,\n",
       "  -20557,\n",
       "  -20176,\n",
       "  -20128,\n",
       "  -20068,\n",
       "  -19731,\n",
       "  -19710,\n",
       "  -19462,\n",
       "  -19141,\n",
       "  -19109,\n",
       "  -18661,\n",
       "  -18642,\n",
       "  -18633,\n",
       "  -18598,\n",
       "  -18554,\n",
       "  -18468,\n",
       "  -18286,\n",
       "  -17814,\n",
       "  -17499,\n",
       "  -17497,\n",
       "  -17476,\n",
       "  -17375,\n",
       "  -17155,\n",
       "  -17081,\n",
       "  -17066,\n",
       "  -16962,\n",
       "  -16951,\n",
       "  -16896,\n",
       "  -16558,\n",
       "  -16332,\n",
       "  -15984,\n",
       "  -15775,\n",
       "  -15680,\n",
       "  -15428,\n",
       "  -15240,\n",
       "  -14969,\n",
       "  -14350,\n",
       "  -13909,\n",
       "  -13863,\n",
       "  -13681,\n",
       "  -13402,\n",
       "  -13288,\n",
       "  -12791,\n",
       "  -12348,\n",
       "  -12301,\n",
       "  -12236,\n",
       "  -12047,\n",
       "  -11872,\n",
       "  -11785,\n",
       "  -11438,\n",
       "  -11185,\n",
       "  -11069,\n",
       "  -10807,\n",
       "  -10723,\n",
       "  -10704,\n",
       "  -10594,\n",
       "  -10434,\n",
       "  -10086,\n",
       "  -9582,\n",
       "  -9301,\n",
       "  -9143,\n",
       "  -9057,\n",
       "  -8974,\n",
       "  -8946,\n",
       "  -8769,\n",
       "  -8528,\n",
       "  -8514,\n",
       "  -8411,\n",
       "  -8217,\n",
       "  -8034,\n",
       "  -7784,\n",
       "  -7605,\n",
       "  -7291,\n",
       "  -6962,\n",
       "  -6935,\n",
       "  -6912,\n",
       "  -6832,\n",
       "  -6607,\n",
       "  -6296,\n",
       "  -5782,\n",
       "  -5424,\n",
       "  -5322,\n",
       "  -5290,\n",
       "  -5273,\n",
       "  -5123,\n",
       "  -5024,\n",
       "  -4935,\n",
       "  -4795,\n",
       "  -4629,\n",
       "  -4414,\n",
       "  -4256,\n",
       "  -4113,\n",
       "  -4043,\n",
       "  -3990,\n",
       "  -3919,\n",
       "  -2820,\n",
       "  -2351,\n",
       "  -1220,\n",
       "  -1149,\n",
       "  -959,\n",
       "  -315,\n",
       "  -219,\n",
       "  -152,\n",
       "  130,\n",
       "  409,\n",
       "  572,\n",
       "  629,\n",
       "  638,\n",
       "  642,\n",
       "  662,\n",
       "  794,\n",
       "  872,\n",
       "  1344,\n",
       "  2308,\n",
       "  2403,\n",
       "  2529,\n",
       "  2635,\n",
       "  2644,\n",
       "  2929,\n",
       "  3140,\n",
       "  3272,\n",
       "  3370,\n",
       "  3376,\n",
       "  3643,\n",
       "  3699,\n",
       "  3856,\n",
       "  4313,\n",
       "  4445,\n",
       "  4968,\n",
       "  4988,\n",
       "  5505,\n",
       "  5613,\n",
       "  6274,\n",
       "  6308,\n",
       "  6819,\n",
       "  6926,\n",
       "  7114,\n",
       "  7242,\n",
       "  7543,\n",
       "  7906,\n",
       "  7915,\n",
       "  8312,\n",
       "  8736,\n",
       "  8787,\n",
       "  8801,\n",
       "  8978,\n",
       "  9409,\n",
       "  9872,\n",
       "  9938,\n",
       "  10359,\n",
       "  10667,\n",
       "  11141,\n",
       "  11839,\n",
       "  12043,\n",
       "  12115,\n",
       "  12277,\n",
       "  12402,\n",
       "  12594,\n",
       "  12933,\n",
       "  13111,\n",
       "  13145,\n",
       "  13252,\n",
       "  13305,\n",
       "  13307,\n",
       "  13451,\n",
       "  14799,\n",
       "  14897,\n",
       "  15347,\n",
       "  15603,\n",
       "  15623,\n",
       "  15669,\n",
       "  15675,\n",
       "  15763,\n",
       "  15929,\n",
       "  16146,\n",
       "  16445,\n",
       "  16572,\n",
       "  16861,\n",
       "  16956,\n",
       "  17129,\n",
       "  17178,\n",
       "  17190,\n",
       "  17375,\n",
       "  17830,\n",
       "  17961,\n",
       "  18003,\n",
       "  18212,\n",
       "  18317,\n",
       "  18744,\n",
       "  18913,\n",
       "  19128,\n",
       "  19306,\n",
       "  19518,\n",
       "  19590,\n",
       "  20089,\n",
       "  20215,\n",
       "  20217,\n",
       "  20256,\n",
       "  20401,\n",
       "  20805,\n",
       "  20825,\n",
       "  21123,\n",
       "  21174,\n",
       "  21511,\n",
       "  21670,\n",
       "  21707,\n",
       "  21786,\n",
       "  21856,\n",
       "  22403,\n",
       "  22465,\n",
       "  22568,\n",
       "  22605,\n",
       "  22654,\n",
       "  22791,\n",
       "  23015,\n",
       "  23279,\n",
       "  23332,\n",
       "  23365,\n",
       "  23411,\n",
       "  23480,\n",
       "  23818,\n",
       "  23827,\n",
       "  24160,\n",
       "  24346,\n",
       "  24414,\n",
       "  24584,\n",
       "  24595,\n",
       "  24766,\n",
       "  24809,\n",
       "  24878,\n",
       "  25305,\n",
       "  25856,\n",
       "  26006,\n",
       "  26049,\n",
       "  26318,\n",
       "  26321,\n",
       "  26348,\n",
       "  26848,\n",
       "  26903,\n",
       "  26919,\n",
       "  26926,\n",
       "  26989,\n",
       "  28369,\n",
       "  29051,\n",
       "  29158,\n",
       "  29255,\n",
       "  29261,\n",
       "  29279,\n",
       "  29280,\n",
       "  29361,\n",
       "  29761,\n",
       "  29927,\n",
       "  29967,\n",
       "  30365,\n",
       "  31221,\n",
       "  31283,\n",
       "  31607,\n",
       "  31855,\n",
       "  32188,\n",
       "  32343,\n",
       "  32458,\n",
       "  33303,\n",
       "  33488,\n",
       "  33742,\n",
       "  33803,\n",
       "  34155,\n",
       "  34338,\n",
       "  34565,\n",
       "  34635,\n",
       "  34716,\n",
       "  34803,\n",
       "  34946,\n",
       "  34967,\n",
       "  35021,\n",
       "  35082,\n",
       "  35185,\n",
       "  35464,\n",
       "  35477,\n",
       "  35851,\n",
       "  35905,\n",
       "  36044,\n",
       "  36856,\n",
       "  36902,\n",
       "  36926,\n",
       "  37111,\n",
       "  37210,\n",
       "  37385,\n",
       "  37572,\n",
       "  37640,\n",
       "  37784,\n",
       "  38012,\n",
       "  38133,\n",
       "  38284,\n",
       "  38410,\n",
       "  38457,\n",
       "  38579,\n",
       "  39442,\n",
       "  39641,\n",
       "  39928,\n",
       "  40240,\n",
       "  40267,\n",
       "  40789,\n",
       "  40955,\n",
       "  41029,\n",
       "  41265,\n",
       "  41466,\n",
       "  41641,\n",
       "  42271,\n",
       "  42424,\n",
       "  42763,\n",
       "  42795,\n",
       "  42868,\n",
       "  42982,\n",
       "  43117,\n",
       "  43125,\n",
       "  43277,\n",
       "  43397,\n",
       "  43570,\n",
       "  44396,\n",
       "  44746,\n",
       "  44853,\n",
       "  45174,\n",
       "  45190,\n",
       "  45584,\n",
       "  46090,\n",
       "  46234,\n",
       "  46269,\n",
       "  46322,\n",
       "  46396,\n",
       "  47046,\n",
       "  47202,\n",
       "  47297,\n",
       "  47347,\n",
       "  47871,\n",
       "  47945,\n",
       "  48012,\n",
       "  48101,\n",
       "  48327,\n",
       "  48335,\n",
       "  48352,\n",
       "  48422,\n",
       "  48428,\n",
       "  48585,\n",
       "  48781,\n",
       "  48883,\n",
       "  48945,\n",
       "  49168,\n",
       "  49470,\n",
       "  49573,\n",
       "  49583,\n",
       "  50023,\n",
       "  50597,\n",
       "  50833,\n",
       "  50893,\n",
       "  50962,\n",
       "  51068,\n",
       "  51395,\n",
       "  51468,\n",
       "  51572,\n",
       "  51701,\n",
       "  52611,\n",
       "  52939,\n",
       "  53008,\n",
       "  53406,\n",
       "  53500,\n",
       "  53884,\n",
       "  54006,\n",
       "  54254,\n",
       "  54464,\n",
       "  54660,\n",
       "  54718,\n",
       "  54758,\n",
       "  54805,\n",
       "  55155,\n",
       "  55216,\n",
       "  55557,\n",
       "  56071,\n",
       "  56231,\n",
       "  57118,\n",
       "  57837,\n",
       "  58099,\n",
       "  58672,\n",
       "  59043,\n",
       "  59048,\n",
       "  59417,\n",
       "  59549,\n",
       "  59633,\n",
       "  59807,\n",
       "  60211,\n",
       "  60490,\n",
       "  60667,\n",
       "  60943,\n",
       "  61084,\n",
       "  61122,\n",
       "  61223,\n",
       "  61648,\n",
       "  62408,\n",
       "  62751,\n",
       "  62835,\n",
       "  63118,\n",
       "  63384,\n",
       "  63443,\n",
       "  63494,\n",
       "  63565,\n",
       "  63610,\n",
       "  63808,\n",
       "  64138,\n",
       "  64293,\n",
       "  65345,\n",
       "  65416,\n",
       "  65495,\n",
       "  65541,\n",
       "  65544,\n",
       "  65670,\n",
       "  65697,\n",
       "  65743,\n",
       "  66323,\n",
       "  66369,\n",
       "  66574,\n",
       "  66633,\n",
       "  66806,\n",
       "  66824,\n",
       "  67238,\n",
       "  67996,\n",
       "  68023,\n",
       "  68152,\n",
       "  68339,\n",
       "  68399,\n",
       "  68487,\n",
       "  68768,\n",
       "  68841,\n",
       "  68868,\n",
       "  68938,\n",
       "  69133,\n",
       "  69188,\n",
       "  69372,\n",
       "  69376,\n",
       "  69743,\n",
       "  70106,\n",
       "  70296,\n",
       "  70329,\n",
       "  70594,\n",
       "  70709,\n",
       "  71291,\n",
       "  71624,\n",
       "  71851,\n",
       "  71924,\n",
       "  72032,\n",
       "  72054,\n",
       "  72448,\n",
       "  72706,\n",
       "  72820,\n",
       "  73030,\n",
       "  73087,\n",
       "  73781,\n",
       "  74157,\n",
       "  74350,\n",
       "  74368,\n",
       "  74375,\n",
       "  74602,\n",
       "  74660,\n",
       "  74662,\n",
       "  74958,\n",
       "  74993,\n",
       "  75042,\n",
       "  75314,\n",
       "  75864,\n",
       "  75909,\n",
       "  76040,\n",
       "  76143,\n",
       "  76275,\n",
       "  76386,\n",
       "  76794,\n",
       "  76986,\n",
       "  77149,\n",
       "  78111,\n",
       "  78120,\n",
       "  78287,\n",
       "  78411,\n",
       "  78478,\n",
       "  78632,\n",
       "  79203,\n",
       "  79297,\n",
       "  79603,\n",
       "  79708,\n",
       "  80129,\n",
       "  80210,\n",
       "  80323,\n",
       "  80730,\n",
       "  80747,\n",
       "  80792,\n",
       "  80977,\n",
       "  81113,\n",
       "  81133,\n",
       "  81402,\n",
       "  81433,\n",
       "  82254,\n",
       "  82265,\n",
       "  82336,\n",
       "  82346,\n",
       "  82390,\n",
       "  82433,\n",
       "  82473,\n",
       "  82802,\n",
       "  82903,\n",
       "  82907,\n",
       "  82991,\n",
       "  83485,\n",
       "  83661,\n",
       "  83737,\n",
       "  83975,\n",
       "  84339,\n",
       "  84490,\n",
       "  84932,\n",
       "  84944,\n",
       "  84960,\n",
       "  85741,\n",
       "  85985,\n",
       "  86052,\n",
       "  86053,\n",
       "  86440,\n",
       "  86563,\n",
       "  86583,\n",
       "  86699,\n",
       "  86766,\n",
       "  86809,\n",
       "  86836,\n",
       "  87255,\n",
       "  87566,\n",
       "  87764,\n",
       "  87815,\n",
       "  88000,\n",
       "  88600,\n",
       "  88892,\n",
       "  89191,\n",
       "  89269,\n",
       "  89271,\n",
       "  89340,\n",
       "  89548,\n",
       "  89934,\n",
       "  90454,\n",
       "  90800,\n",
       "  91187,\n",
       "  91358,\n",
       "  91467,\n",
       "  91684,\n",
       "  92067,\n",
       "  92106,\n",
       "  92288,\n",
       "  92494,\n",
       "  92558,\n",
       "  92587,\n",
       "  92600,\n",
       "  92798,\n",
       "  93207,\n",
       "  93208,\n",
       "  93372,\n",
       "  94090,\n",
       "  94149,\n",
       "  94505,\n",
       "  94512,\n",
       "  94709,\n",
       "  94959,\n",
       "  95329,\n",
       "  95479,\n",
       "  95756,\n",
       "  95894,\n",
       "  95928,\n",
       "  96011,\n",
       "  96069,\n",
       "  96448,\n",
       "  96778,\n",
       "  96930,\n",
       "  97411,\n",
       "  97933,\n",
       "  98018,\n",
       "  98365,\n",
       "  98552,\n",
       "  98614,\n",
       "  98984,\n",
       "  99528,\n",
       "  99568,\n",
       "  99675,\n",
       "  99933])"
      ]
     },
     "execution_count": 28,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "a = \"2644 -69792 18913 88600 15603 85741 10667 17190 86440 70296 74157 2635 60943 -75070 72054 -70028 -26529 49583 -26129 30365 23827 90454 -35935 -10807 12933 -74313 92587 -5290 -51871 -77115 -96562 -49756 -94637 -87997 24595 -80591 -15240 26989 -75904 -50213 49573 -41785 85985 -69832 -56837 -8411 63443 -4935 -62040 -57165 -17375 54006 89269 -28035 69743 13252 -32617 -26943 80747 -58321 57118 48945 -66137 88000 -11785 -63364 37572 -85910 88892 -89860 49168 96011 68938 -54867 -59496 -27094 -34320 37784 -36605 75909 -82522 -42398 -17499 5505 -34784 -7291 -10434 23365 20825 -14969 37210 -10086 45584 -94734 -89016 -18468 -2351 -23969 35021 42271 36856 24766 3376 6926 -54669 572 -74571 -92073 25856 68868 -20128 17129 -98587 48428 94959 -80937 61648 24346 -18661 20401 -50147 -26023 -32837 90800 98984 -99202 11839 -18286 67238 50833 -32639 21670 -27741 6274 29761 -33806 -67962 -50419 58099 -55991 -59458 -96980 98365 -86502 29261 48012 -97133 -20557 -31756 -10594 48352 47297 74375 31221 -4043 89548 -26979 629 76143 -90769 73030 -68545 65670 -74877 53406 -51255 -29847 22605 60667 -94620 12594 86699 74958 -97371 -99457 59633 14897 -82284 -37404 -88170 99528 -49471 7543 78411 82254 80977 34635 -66625 40267 87815 92600 -26082 78287 1344 -38824 82907 -48825 -51376 -55572 -91159 -48051 -82523 -6296 56071 64293 -22188 78120 -71583 -81582 37385 47046 -27166 80210 -41367 -54869 -88111 98614 -75617 -49530 36902 69372 -74293 35464 -56234 -31398 -8974 97411 87764 59417 48422 66806 -2820 -5024 -53879 -15984 82390 -94265 89191 -61710 48585 84490 51701 68841 -40779 35905 70709 46322 59549 22654 -27802 -80844 -54637 31607 -97674 -48588 -72546 -69785 -16332 62835 38133 3272 83661 -9582 -23441 -45675 -49088 -68320 -62300 13305 93372 26848 -42638 -9057 -81117 -19141 18003 -81354 35082 23411 -96959 65697 80323 94090 38457 35477 33803 33303 91467 26919 72032 -11438 -55777 -63943 51468 -59557 50597 96069 21174 23818 63565 26321 48883 83975 13451 95894 -48446 34967 -3990 34565 -93413 -86984 52611 59807 35851 53884 -56278 -32608 75042 -45849 8787 82336 99675 -32269 -40089 3643 -82903 -17155 81402 24809 59048 -72003 3370 86809 -5273 -4113 74368 32458 -10704 61223 87566 -88383 74660 47945 -24268 -65201 75314 -83835 -11185 -39764 -97555 -24301 -61050 41029 72820 -24563 -19462 -71836 72448 -12047 -32974 -45172 92106 14799 -95847 71291 -12791 97933 86053 -96041 82346 -78188 36926 -85117 -84494 -94706 82903 -26617 -1220 79603 76040 37640 65345 8736 84339 -50240 34155 22568 -29791 21786 41265 -99673 65495 -20068 -7784 -26352 -71414 23279 -66798 -25352 4988 -32354 78111 -47216 61084 -3919 87255 -50475 17961 34716 68487 -21142 76794 -46829 -13402 -8528 -5322 -64358 43277 65541 -22918 -219 -83981 4313 69133 -48933 -95083 -23834 -40494 32343 -4629 76275 89934 22465 44853 -12236 93208 46396 -30640 86836 -33867 -19731 -28110 -48951 41466 3140 44396 -49197 -45249 2403 19518 69188 82433 -49127 31283 -92022 -36464 3856 -52643 -95938 -5424 95928 63494 -65209 92798 7906 -85152 74602 -30071 -27710 65416 -87462 -95453 -37035 -46952 25305 13111 54805 12402 -26241 -69753 48327 72706 -17497 -78559 -70448 15347 62751 95479 54718 642 -7605 -60681 48101 91684 58672 -78160 9938 -76451 50893 -21036 -93205 -4795 86583 -43440 -23471 61122 -86699 9872 84960 70106 -65525 83737 22791 39928 71924 19128 -79917 99933 -8769 16956 42795 -18598 -51156 82991 -23821 23480 -58027 -19710 89340 54464 -13288 66323 -95783 -18633 45190 94149 -81713 47347 -65041 7242 638 -13909 6308 -18642 60490 79297 16572 -34870 -86004 18212 -17081 -22226 -72666 -5123 12115 -27197 39442 -69071 -96241 -29540 -50855 26926 -20176 -35800 -52986 -17476 15675 63384 -22972 29927 34338 43397 -41586 -11069 46234 -66407 -94437 -29413 78632 -5782 26318 68023 -95519 -17814 12277 -60191 -8217 63610 53008 65544 -24728 52939 20089 -54630 -23756 20256 21707 38579 -68090 -43828 43125 92067 29158 -15775 -83446 16146 -54093 -48124 34803 -80994 -50793 -18554 -41770 54660 -94327 -97370 -43451 51572 74662 -50162 -80959 -56245 -34007 -24749 29361 -43752 16861 80730 26006 -49055 35185 -59583 -22191 -28576 86766 57837 49470 55155 82265 -26376 70329 81133 56231 -61307 -37440 33742 91358 16445 15623 92558 -27412 -25710 -89358 11141 -12348 -152 94512 92494 -55736 79708 46269 -99627 50962 -13681 -23928 63118 29280 92288 98018 3699 -55987 -13863 -25544 -92661 -1149 66633 -37066 21123 9409 -25276 20805 71624 19306 46090 -78967 84932 -84248 6819 40789 66824 -26787 18744 -64789 -31487 -96050 -95445 -50490 -84600 68339 -71517 -91270 7114 17375 -35351 51395 55216 18317 50023 17178 31855 -19109 -91006 -56356 60211 8801 -46501 -76539 -12301 -55413 62408 -6607 -95524 43117 75864 -56748 -28351 -30357 36044 29051 -34517 -44153 59043 -86577 -65123 -88630 99568 -15428 80792 42868 872 53500 -8946 41641 39641 13145 -93557 -45568 55557 32188 -86159 -26939 38012 2929 51068 130 -57436 78478 -76650 -65071 69376 26903 23015 13307 -96986 -34053 -16558 -16962 24414 4445 -23026 28369 -14350 -21150 68399 15763 70594 -86341 84944 95329 4968 74993 43570 -67306 -93864 -83181 -6912 -51462 26049 -30499 -52778 -37705 47202 54758 81113 2529 20215 15929 40955 -55796 8312 -56660 -61752 -26765 -60151 -33883 19590 44746 -60652 94505 -93810 29279 -89603 82802 -10723 -33747 -64389 -44992 -76627 -41595 -33102 17830 21856 -81263 29967 23332 -82045 -21837 -91680 -38405 -42019 76986 -29777 -9301 -31083 45174 94709 82473 7915 21511 63808 -71605 -83175 73781 12043 -62947 -959 -76900 -43365 79203 -27447 67996 -45535 5613 26348 -315 -85164 -39952 89271 93207 -93543 34946 -56992 24878 98552 -8514 -87151 -36770 -86212 -91574 81433 -11872 -90973 42424 77149 -8034 794 86052 -97800 42763 -16951 15669 54254 76386 -28813 -87038 -16896 47871 -32516 2308 -53847 66369 -6962 -98179 40240 -6832 24160 66574 -36528 -98343 -42433 8978 -17066 96448 -9143 -98793 65743 -46967 48335 -68000 73087 29255 71851 95756 -4256 -6935 48781 83485 80129 -54669 -22182 20217 38284 22403 662 -71345 -4414 -52118 -73207 96778 96930 91187 -15680 38410 68152 33488 68768 -84850 -40553 -54613 -41112 -95508 86563 10359 409 74350 24584 64138 -91925 -82033 -25492 42982 37111 -74685 -25126\"\n",
    "b = 954\n",
    "sample_list = list(map(int,a.split()))\n",
    "insert_sort(b, sample_list)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "0eb13744",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "2eb14644",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.13"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}