Как написать сортировку вставкой Python

–°–æ—Ä—Ç–∏—Ä–æ–≤–∫–∞ –≤—Å—Ç–∞–≤–∫–∞–º–∏ Python —Ä–∞–±–æ—Ç–∞–µ—Ç —Ç–∞–∫ –∂–µ, –∫–∞–∫ —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∞ –∏–≥—Ä–æ–≤—ã—Ö –∫–∞—Ä—Ç–æ—á–µ–∫. –ß—Ç–æ–±—ã –∏—Å–ø–æ–ª—å–∑–æ–≤–∞—Ç—å —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫—É –≤—Å—Ç–∞–≤–∫–æ–π, –≤—ã —Å–æ–∑–¥–∞–µ—Ç–µ –¥–≤–∞ —Å–ø–∏—Å–∫–∞: –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π –∏ –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π. –í—ã —Å—Ä–∞–≤–Ω–∏–≤–∞–µ—Ç–µ –∫–∞–∂–¥—ã–π —ç–ª–µ–º–µ–Ω—Ç –≤ –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω–æ–º —Å–ø–∏—Å–∫–µ, –ø–æ–∫–∞ –Ω–µ –æ—Ç—Å–æ—Ä—Ç–∏—Ä—É–µ—Ç–µ —ç—Ç–æ—Ç —ç–ª–µ–º–µ–Ω—Ç. –°–æ—Ä—Ç–∏—Ä–æ–≤–∫–∞ –≤—Å—Ç–∞–≤–∫–æ–π - —ç—Ç–æ —Ä–∞—Å–ø—Ä–æ—Å—Ç—Ä–∞–Ω–µ–Ω–Ω—ã–π —Å—Ç–∞–Ω–¥–∞—Ä—Ç–Ω—ã–π –∞–ª–≥–æ—Ä–∏—Ç–º —è–∑—ã–∫–∞ Python.

–í—ã –∫–æ–≥–¥–∞-–Ω–∏–±—É–¥—å —Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–ª–∏ –∏–≥—Ä–∞–ª—å–Ω—ã–µ –∫–∞—Ä—Ç—ã –≤ —Ä—É–∫–µ? –≠—Ç–æ –æ–¥–∏–Ω –∏–∑ —Å–ø–æ—Å–æ–±–æ–≤ –æ—Å–º—ã—Å–ª–∏—Ç—å –∫–æ–Ω—Ü–µ–ø—Ü–∏—é —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∏ –≤—Å—Ç–∞–≤–∫–∞–º–∏ Python. –ï—Å–ª–∏ –≤–∞–º –Ω—É–∂–Ω–æ –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞—Ç—å —Å–ø–∏—Å–æ–∫, —Å–æ—Å—Ç–æ—è—â–∏–π –≤—Å–µ–≥–æ –∏–∑ –Ω–µ—Å–∫–æ–ª—å–∫–∏—Ö —ç–ª–µ–º–µ–Ω—Ç–æ–≤, —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∞ –≤—Å—Ç–∞–≤–∫–æ–π –≤—Å–µ–≥–¥–∞ –Ω–∞ –≤–∞—Å.

–ü—Ä–∏ —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–µ –≤—Å—Ç–∞–≤–∫–æ–π –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π —ç–ª–µ–º–µ–Ω—Ç –ø–æ–º–µ—â–∞–µ—Ç—Å—è –Ω–∞ –µ–≥–æ –ø—Ä–∞–≤–∏–ª—å–Ω–æ–µ –º–µ—Å—Ç–æ –ø–æ—Å–ª–µ –∫–∞–∂–¥–æ–π –∏—Ç–µ—Ä–∞—Ü–∏–∏ –≤ –º–∞—Å—Å–∏–≤–µ.

–í —ç—Ç–æ–º —Ä—É–∫–æ–≤–æ–¥—Å—Ç–≤–µ –º—ã –ø–æ–≥–æ–≤–æ—Ä–∏–º –æ —Ç–æ–º, —á—Ç–æ —Ç–∞–∫–æ–µ –≤–∏–¥—ã –≤—Å—Ç–∞–≤–∫–∏ –∏ –∫–∞–∫ –æ–Ω–∏ —Ä–∞–±–æ—Ç–∞—é—Ç. –ú—ã –æ–±—Å—É–¥–∏–º, –∫–∞–∫ —Ä–µ–∞–ª–∏–∑–æ–≤–∞—Ç—å —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫—É –≤—Å—Ç–∞–≤–∫–æ–π –≤ ‚Äã‚ÄãPython, —Å–æ —Å—Å—ã–ª–∫–æ–π –Ω–∞ –ø—Ä–∏–º–µ—Ä, —á—Ç–æ–±—ã –≤—ã –º–æ–≥–ª–∏ –Ω–∞—á–∞—Ç—å —Ä–∞–±–æ—Ç—É —Å —ç—Ç–∏–º –∞–ª–≥–æ—Ä–∏—Ç–º–æ–º —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∏.

–ß—Ç–æ —Ç–∞–∫–æ–µ —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∞ –≤—Å—Ç–∞–≤–∫–æ–π –≤ ‚Äã‚ÄãPython?

–°–æ—Ä—Ç–∏—Ä–æ–≤–∫–∞ –≤—Å—Ç–∞–≤–∫–æ–π –¥–µ–ª–∏—Ç —Å–ø–∏—Å–æ–∫ –Ω–∞ –¥–≤–∞ –ø–æ–¥—Å–ø–∏—Å–∫–∞: –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π –∏ –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π. –ó–∞—Ç–µ–º –æ–Ω —Å—Ä–∞–≤–Ω–∏–≤–∞–µ—Ç –∫–∞–∂–¥—ã–π —ç–ª–µ–º–µ–Ω—Ç –≤ –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω–æ–º —Å–ø–∏—Å–∫–µ –∏ –ø—Ä–æ–¥–æ–ª–∂–∞–µ—Ç –¥–µ–ª–∞—Ç—å —ç—Ç–æ –¥–æ —Ç–µ—Ö –ø–æ—Ä, –ø–æ–∫–∞ –∫–∞–∂–¥—ã–π —ç–ª–µ–º–µ–Ω—Ç –≤ —Å–ø–∏—Å–∫–µ –Ω–µ –±—É–¥–µ—Ç –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω.

–ê–ª–≥–æ—Ä–∏—Ç–º —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∏ –≤—Å—Ç–∞–≤–∫–æ–π –ø–µ—Ä–µ–º–µ—â–∞–µ—Ç –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π —ç–ª–µ–º–µ–Ω—Ç –≤ –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π –ø–æ–¥—Å–ø–∏—Å–æ–∫ –∏ —É–¥–∞–ª—è–µ—Ç –µ–≥–æ –∏–∑ –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω–æ–≥–æ –ø–æ–¥—Å–ø–∏—Å–∫–∞. –û–±–∞ –ø–æ–¥—Å–ø–∏—Å–∫–∞ —è–≤–ª—è—é—Ç—Å—è —á–∞—Å—Ç—å—é –æ–¥–Ω–æ–≥–æ –∏ —Ç–æ–≥–æ –∂–µ –º–∞—Å—Å–∏–≤–∞, –Ω–æ –æ–Ω–∏ —Ä–∞–∑–ª–∏—á–∞—é—Ç, –æ—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω –ª–∏ —ç–ª–µ–º–µ–Ω—Ç.

–í—ã –º–æ–∂–µ—Ç–µ –¥—É–º–∞—Ç—å –æ —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–µ –≤—Å—Ç–∞–≤–∫–∏, –∫–∞–∫ –æ —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–µ –Ω–∞–±–æ—Ä–∞ –∫–∞—Ä—Ç –≤ —Ä—É–∫–µ –≤ –∫–∞—Ä—Ç–æ—á–Ω–æ–π –∏–≥—Ä–µ.

–í—ã –ø–æ –æ—á–µ—Ä–µ–¥–∏ –ø–µ—Ä–µ–º–µ—â–∞–ª–∏—Å—å –ø–æ —Å–ø–∏—Å–∫—É –∫–∞—Ä—Ç–æ—á–µ–∫ –∏ —Å—Ä–∞–≤–Ω–∏–≤–∞–ª–∏ –∏—Ö –¥—Ä—É–≥ —Å –¥—Ä—É–≥–æ–º. –û—Ç—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–µ –∫–∞—Ä—Ç—ã –ø–æ—è–≤—è—Ç—Å—è —Å–ª–µ–≤–∞ –æ—Ç –≤–∞—Å. –ù–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–µ –∫–∞—Ä—Ç–æ—á–∫–∏ –±—É–¥—É—Ç –æ—Ç–æ–±—Ä–∞–∂–∞—Ç—å—Å—è —Å–ø—Ä–∞–≤–∞, –ø–æ–∫–∞ –≤—ã –Ω–µ –æ—Ç—Å–æ—Ä—Ç–∏—Ä—É–µ—Ç–µ –∏—Ö –≤—Å–µ.

81% —É—á–∞—Å—Ç–Ω–∏–∫–æ–≤ –∑–∞—è–≤–∏–ª–∏, —á—Ç–æ –æ–Ω–∏ –ø–æ—á—É–≤—Å—Ç–≤–æ–≤–∞–ª–∏ —Å–µ–±—è –±–æ–ª–µ–µ —É–≤–µ—Ä–µ–Ω–Ω—ã–º–∏ –≤ —Å–≤–æ–∏—Ö –ø–µ—Ä—Å–ø–µ–∫—Ç–∏–≤–∞—Ö —Ä–∞–±–æ—Ç—ã –≤ —Å—Ñ–µ—Ä–µ –≤—ã—Å–æ–∫–∏—Ö —Ç–µ—Ö–Ω–æ–ª–æ–≥–∏–π –ø–æ—Å–ª–µ –ø–æ—Å–µ—â–µ–Ω–∏—è —É—á–µ–±–Ω–æ–≥–æ –ª–∞–≥–µ—Ä—è. –ü–æ–ª—É—á–∏—Ç–µ –ø—Ä–∏–≥–ª–∞—à–µ–Ω–∏–µ –Ω–∞ —É—á–µ–±–Ω—ã–π –∫—É—Ä—Å —Å–µ–≥–æ–¥–Ω—è.

–°—Ä–µ–¥–Ω–∏–π –≤—ã–ø—É—Å–∫–Ω–∏–∫ —É—á–µ–±–Ω–æ–≥–æ –ª–∞–≥–µ—Ä—è –ø–æ—Ç—Ä–∞—Ç–∏–ª –º–µ–Ω–µ–µ —à–µ—Å—Ç–∏ –º–µ—Å—è—Ü–µ–≤ –Ω–∞ –ø–µ—Ä–µ—Ö–æ–¥–Ω—É—é –∫–∞—Ä—å–µ—Ä—É, –æ—Ç –Ω–∞—á–∞–ª–∞ —É—á–µ–±–Ω–æ–≥–æ –ª–∞–≥–µ—Ä—è –¥–æ –ø–æ–∏—Å–∫–∞ —Å–≤–æ–µ–π –ø–µ—Ä–≤–æ–π —Ä–∞–±–æ—Ç—ã.

–î–∞–≤–∞–π—Ç–µ –ø—Ä–∏—Å—Ç—É–ø–∏–º –∫ business –∏ –æ—Ç—Å–æ—Ä—Ç–∏—Ä—É–π—Ç–µ –º–∞—Å—Å–∏–≤, –∏—Å–ø–æ–ª—å–∑—É—è –∞–ª–≥–æ—Ä–∏—Ç–º —Å–æ—Ä—Ç–∏—Ä–æ–≤–∫–∏ –≤—Å—Ç–∞–≤–∫–æ–π. –†–∞—Å—Å–º–æ—Ç—Ä–∏–º —Å–ª–µ–¥—É—é—â–∏–π –Ω–µ—Å–æ—Ä—Ç–∏—Ä–æ–≤–∞–Ω–Ω—ã–π –º–∞—Å—Å–∏–≤: