


Use python to implement 8 sorting algorithms-insertion sort
The basic idea of insertion sort:
At each step, a record to be sorted is inserted into the appropriate position of the previously sorted file according to the size of its key value, until all are inserted.
Example:
arr = [49,38,04,97,76,13,27,49,55,65], starting from the second number as the key value, comparing forward, if the previous number is larger, proceed Exchange,
arr = [38,49,04,97,76,13,27,49,55,65], and then use the third number as the key value, compare it forward, if the previous one is larger, exchange it,
arr = [38,04,49,97,76,13,27,49,55,65], continue, arr = [04,38,49,97,76,13,27,49,55,65]
Note: When comparing forward in sequence, because the previous array is ordered, when the previous number is less than or equal to the key value, you can jump out of this forward comparison loop, and the speed of the algorithm is significantly improved.
Code:
Python code
def insert_sort(lists): #插入排序 count = len(lists) for i in range(1,count):#从第2个数起遍历 key = lists[i] j = i - 1 while j >= 0: if lists[j] > key: lists[j+1], lists[j] = lists[j], key else: break #当前一个数小于或等于key时,跳出循环 j -= 1 return lists

Hot AI Tools

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Undress AI Tool
Undress images for free

Clothoff.io
AI clothes remover

AI Hentai Generator
Generate AI Hentai for free.

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

Regarding the problem of removing the Python interpreter that comes with Linux systems, many Linux distributions will preinstall the Python interpreter when installed, and it does not use the package manager...

Pylance type detection problem solution when using custom decorator In Python programming, decorator is a powerful tool that can be used to add rows...

About Pythonasyncio...

Using python in Linux terminal...

Loading pickle file in Python 3.6 environment error: ModuleNotFoundError:Nomodulenamed...

Compatibility issues between Python asynchronous libraries In Python, asynchronous programming has become the process of high concurrency and I/O...

Error loading Pickle file in Python 3.6 environment: ModuleNotFoundError:Nomodulenamed...

The problem and solution of the child process continuing to run when using signals to kill the parent process. In Python programming, after killing the parent process through signals, the child process still...
