ins.py

def swaps(arr):
    n = len(arr)
    s = 0
    # print(len(arr))

    for i in range(1, n):
        k = i
        while k > 0 and arr[k] < arr[k - 1]:
            arr[k], arr[k - 1] = arr[k - 1], arr[k]
            s += 1
            k -= 1
    # print(arr)
    # s_arr = sorted(arr)
    # uns = 0
    # for i in range(len(arr)):
    #     if arr[i] != s_arr[i]:
    #         uns += 1
    #         print(f'{i},{arr[i]},{s_arr[i]}')
    # print(arr == sorted(arr))
    # print(uns)
    return s


print(swaps([6, 10, 4, 5, 1, 2]))

print(
    swaps(
        [
            -87023,
            -41834,
            60933,
            9650,
            10615,
            82390,
            -11165,
            50935,
            89662,
            84348,
            83851,
            79618,
            -14859,
            -80948,
            46299,
            -44443,
            -89567,
            -47833,
            -84514,
            41050,
            80657,
            -67066,
            83350,
            -64441,
            -98231,
            8982,
            29021,
            82888,
            -30276,
            -90391,
            -21277,
            7812,
            -51657,
            -52024,
            -69017,
            66917,
            -57654,
            -55819,
            -96899,
            -8655,
            -86513,
            35821,
            72763,
            -24187,
            84721,
            -90504,
            -93288,
            73038,
            60062,
            55851,
            -49693,
            97051,
            11758,
            -91687,
            26093,
            -50926,
            -84574,
            67051,
            35669,
            -56369,
            -45917,
            -51112,
            94570,
            -28200,
            77193,
            43231,
            -48130,
            -42901,
            90524,
            -8513,
            -11552,
            -48442,
            9082,
            -20006,
            -71584,
            -64156,
            73623,
            -98526,
            -21865,
            -99974,
            90941,
            24748,
            -27695,
            52427,
            -66541,
            -19221,
            -37849,
            91118,
            -19669,
            -16749,
            -82259,
            -2596,
            15429,
            -1830,
            -71172,
            58429,
            -66436,
            73393,
            -96314,
            76011,
            -4892,
            38031,
            -6494,
            77674,
            96475,
            32022,
            79374,
            -73399,
            7517,
            38688,
            -4118,
            5495,
            70619,
            -23481,
            45558,
            31037,
            59650,
            39521,
            -74524,
            35775,
            -7785,
            69001,
            30968,
            -50473,
            -64853,
            91029,
            -32595,
            53070,
            70336,
            -71485,
            -81661,
            54160,
            93280,
            82649,
            25132,
            62949,
            98920,
            -33755,
            -23999,
            87835,
            -91335,
            -51660,
            -92305,
            34396,
            33367,
            76830,
            -60611,
            33778,
            94506,
            52224,
            -49254,
            78563,
            12613,
            99880,
            -64455,
            68318,
            91063,
            -63454,
            -73878,
            59576,
            -58441,
            53205,
            70849,
            86718,
            85048,
            -21714,
            -38993,
            -19735,
            -9015,
            37306,
            -52387,
            67736,
            62066,
            69541,
            80790,
            -31239,
            79403,
            35694,
            -7001,
            61464,
            89526,
            60021,
            -52047,
            -57522,
            84587,
            -52053,
            -89921,
            54011,
            41968,
            -59107,
            10373,
            -71720,
            -22704,
            -8168,
            -67101,
            -2346,
            -48168,
            -91958,
            10557,
            71438,
            95225,
            3493,
            83777,
            46848,
            -64106,
            60983,
            -33110,
            -54514,
            -73502,
            -52856,
            41403,
            -60823,
            -60298,
            6845,
            16902,
            10630,
            55906,
            79206,
            -23145,
            9423,
            -203,
            -33718,
            -70000,
            -42012,
            78142,
            12239,
            -42264,
            -71206,
            79038,
            -36026,
            -27393,
            -18472,
            80709,
            83480,
            30724,
            1658,
            17830,
            -76015,
            -64892,
            28648,
            89057,
            -18674,
            39341,
            65589,
            27700,
            -47748,
            53025,
            -90723,
            -49289,
            -72477,
            -33791,
            99198,
            34312,
            -34364,
            86079,
            19341,
            -38043,
            -18083,
            5813,
            -8999,
            63109,
            16044,
            80863,
            -16626,
            87861,
            -25654,
            -42332,
            94704,
            39619,
            -2661,
            22862,
            84960,
            -51027,
            33295,
            32224,
            2011,
            82930,
            89424,
            -90588,
            -16884,
            89232,
            -54432,
            -77906,
            -66749,
            31118,
            67726,
            -23800,
            99422,
            39217,
            46984,
            62072,
            47356,
            78731,
            -56955,
            45764,
            -43238,
            -56830,
            -938,
            45905,
            75110,
            -7484,
            -50050,
            797,
            -23689,
            95400,
            -64303,
            -75768,
            -34287,
            53209,
            22683,
            8169,
            -31318,
            -60567,
            -81408,
            71829,
            68550,
            -72083,
            -92628,
            -93659,
            9922,
            84676,
            72200,
            91749,
            -45235,
            82219,
            216,
            86338,
            -37692,
            54965,
            90384,
            -32041,
            -48618,
            -82349,
            89797,
            -79552,
            -74201,
            24024,
            69102,
            -71453,
            18355,
            71014,
            -85904,
            13629,
            8805,
            93982,
            50582,
            -17410,
            -84010,
            49557,
            52020,
            33094,
            22584,
            99705,
            -98359,
            -21178,
            -67865,
            12815,
            -49747,
            78775,
            -83428,
            -85136,
            65854,
            56142,
            -22590,
            -12170,
            -64084,
            -20560,
            -40842,
            -1841,
            7225,
            64920,
            9429,
            -43876,
            -73109,
            49125,
            1105,
            38029,
            67781,
            -53725,
            9478,
            -78394,
            41941,
            -50812,
            -8390,
            62907,
            65837,
            21883,
            70796,
            61293,
            72543,
            -2331,
            67069,
            -38517,
            63953,
            -53447,
            32953,
            -26504,
            -89085,
            -15358,
            -67216,
            -37162,
            29688,
            24052,
            41261,
            -36219,
            54196,
            -25444,
            37132,
            -69089,
            -72647,
            78453,
            -79428,
            18616,
            63252,
            75785,
            11788,
            -40634,
            70383,
            -56822,
            -51172,
            48138,
            31612,
            55442,
            87072,
            18313,
            43794,
            -9589,
            36728,
            -26252,
            -24580,
            80219,
            60140,
            21865,
            11332,
            40943,
            -74128,
            -85335,
            -60815,
            23113,
            65059,
            43060,
            28661,
            43142,
            -14898,
            62297,
            97003,
            -13857,
            -10633,
            80914,
            -79975,
            -23851,
            59952,
            -393,
            36487,
            45182,
            608,
            58975,
            -72502,
            13545,
            -24120,
            21246,
            -92391,
            96898,
            38111,
            7243,
            73856,
            82225,
            19999,
            -57769,
            84355,
            82672,
            -85992,
            61122,
            -40637,
            -36590,
            89156,
            22777,
            -83380,
            -57614,
            56831,
            20546,
            5016,
            -57890,
            -59025,
            -89202,
            31776,
            -94377,
            15142,
            -26722,
            34039,
            29130,
            -16957,
            -86278,
            -12238,
            -29252,
            35092,
            -47828,
            93515,
            72341,
            -85275,
            83902,
            -25190,
            -68976,
            -44279,
            42045,
            73753,
            -4809,
            -43580,
            -24524,
            80085,
            27637,
            43435,
            2090,
            48148,
            31245,
            85019,
            41347,
            -30211,
            -51881,
            88331,
            83484,
            -80860,
            -51866,
            -11953,
            86609,
            1567,
            -62320,
            -48473,
            17611,
            36299,
            64156,
            71306,
            -24995,
            -357,
            -29774,
            -76009,
            88927,
            60055,
            66630,
            46596,
            86232,
            20709,
            29798,
            -12355,
            77019,
            -12824,
            -76777,
            11617,
            -77312,
            38754,
            83915,
            -45865,
            66605,
            17050,
            78551,
            18116,
            -27840,
            44072,
            14786,
            -58809,
            -95976,
            -23495,
            -84102,
            74681,
            -14329,
            -22237,
            17221,
            53525,
            44411,
            -5955,
            61424,
            78198,
            87722,
            55708,
            -40889,
            -75721,
            42268,
            -35777,
            -81397,
            52547,
            56095,
            40671,
            -18160,
            6127,
            -73533,
            -12861,
            48640,
            4135,
            -45011,
            -29856,
            -74886,
            -34752,
            52004,
            -61709,
            -19714,
            -28955,
            -70590,
            -88748,
            -91372,
            35292,
            -72330,
            47709,
            -42180,
            98131,
            -92854,
            98471,
            34338,
            90850,
            36000,
            7507,
            20679,
            47246,
            -40680,
            70899,
            26559,
            53543,
            47719,
            90457,
            3262,
            -69994,
            87532,
            -34283,
            -34857,
            68398,
            43587,
            63029,
            -33271,
            41022,
            -872,
            -82220,
            20347,
            18240,
            -71274,
            -7862,
            -61678,
            83485,
            71067,
            33132,
            71766,
            -3018,
            -68354,
            12480,
            40221,
            12756,
            31050,
            57834,
            -9047,
            -58173,
            -90452,
            -86026,
            72507,
            -39146,
            55150,
            -39165,
            -6393,
            -77843,
            44435,
            91399,
            -15179,
            1258,
            -54612,
            -95389,
            -61871,
            -36315,
            -67375,
            -79520,
            -86444,
            -54524,
            83175,
            41081,
            -18964,
            87304,
            -74427,
            74848,
            82735,
            18708,
            87230,
            25531,
            38266,
            47069,
            67484,
            27530,
            -89252,
            -25138,
            -77369,
            92030,
            80494,
            53098,
            -36171,
            -13721,
            92023,
            47838,
            60523,
            -48933,
            52359,
            -13022,
            24846,
            -88552,
            -92451,
            72442,
            38388,
            -48065,
            -95848,
            905,
            -87010,
            -1387,
            16523,
            -16309,
            -46432,
            43199,
            75692,
            65131,
            69502,
            -51657,
            93747,
            -82235,
            5814,
            61255,
            65681,
            45017,
            -77513,
            93707,
            98631,
            93760,
            34953,
            -5520,
            23588,
            72325,
            83481,
            -64371,
            -31887,
            60943,
            -93381,
            -65217,
            -23616,
            23871,
            -71995,
            -67878,
            28056,
            -72621,
            -59528,
            -22806,
            -6583,
            66675,
            -50514,
            66878,
            50200,
            -40893,
            99340,
            59075,
            21325,
            -36775,
            26835,
            -63851,
            -34397,
            25660,
            -30434,
            -82875,
            -12327,
            -34813,
            15717,
            -64002,
            84671,
            32637,
            32268,
            -33388,
            40950,
            96535,
            16918,
            -56281,
            -37958,
            -69688,
            72542,
            -5470,
            85395,
            -37032,
            -61306,
            -51483,
            -39748,
            -22377,
            -10307,
            -84414,
            -41074,
            23754,
            53961,
            -12090,
            83474,
            -69742,
            13370,
            -29867,
            -61830,
            -37902,
            47396,
            23087,
            -47128,
            -73600,
            -87429,
            -2110,
            -71584,
            49619,
            8899,
            97340,
            -4432,
            96455,
            89605,
            25591,
            52724,
            -11439,
            99164,
            -72466,
            -74944,
            88244,
            32103,
            -40998,
            -28395,
            33211,
            35210,
            41956,
            -74257,
            98963,
            -53038,
            -3150,
            20478,
            -69245,
            -6656,
            -75606,
            56707,
            -27899,
            20095,
            -63159,
            -61532,
            33294,
            -55500,
            40772,
            7756,
            -52324,
            -57220,
            5023,
            -9470,
            -2613,
            -22183,
            -11208,
            -97037,
            82818,
            -63617,
            -44631,
            86396,
            35648,
            20217,
            -61880,
            81674,
            92926,
            61088,
            9276,
            -4869,
            -73131,
            89620,
            59717,
            78594,
            -8286,
            -19311,
            -72684,
            16499,
            -38559,
            -27173,
            -79445,
            70416,
            7972,
            3444,
            41972,
            -75863,
            26730,
            -47129,
            92322,
            -78765,
            -44072,
            -63779,
            -74693,
            22481,
            27313,
            41883,
            -52784,
            -71338,
            -63964,
            80737,
            38821,
            69488,
            285,
            -15434,
            52764,
            -43518,
            53838,
            11962,
            93242,
            46140,
            -53573,
            2655,
            -63787,
            64073,
            -74581,
            -73811,
            93233,
            42118,
            62705,
            2887,
            -58726,
            -18332,
            -40298,
            -36374,
            -48322,
            -90784,
            -18351,
            65036,
            40640,
            -51779,
            -75718,
            -51801,
            99518,
            812,
            -62679,
            -41512,
            -87560,
            89434,
            -70007,
            81901,
            -20832,
            99631,
            -8727,
            95271,
            -79784,
            -35432,
            -90453,
            -37168,
            77081,
            10112,
            82201,
            -17019,
            59639,
            -29644,
            72277,
            83145,
            -17453,
            78194,
            89948,
            91290,
            99198,
            75980,
            -96773,
            69758,
            -73758,
            -7731,
            18905,
            28518,
            -94598,
            -49573,
            -23731,
            -69643,
            -89577,
            -88912,
            15252,
            18779,
            -40676,
            -78177,
            37128,
            25418,
            -75135,
            77195,
            -68260,
            -31805,
            49402,
            74318,
            67274,
            -15705,
            65292,
            -97506,
            -37538,
            58478,
            -63977,
            9027,
            87219,
            83726,
            19011,
            -63734,
            41663,
            86988,
            64342,
            -67229,
            64783,
            -47178,
            59555,
            -19829,
            97316,
            -32587,
        ]
    )
)