需要一个插入排序算法代码
时间: 2023-11-05 07:03:12 浏览: 82
插入排序算法代码
下面是一个Python实现的插入排序算法代码:
```python
def insertion_sort(array):
for i in range(1, len(array)):
key = array[i]
j = i - 1
while j >= 0 and array[j] > key:
array[j + 1] = array[j]
j -= 1
array[j + 1] = key
return array
```
这个算法的思路是将数组分为已排序的部分和未排序的部分。在每次循环中,从未排序的部分中选取一个元素,插入到已排序的部分中的合适位置,直到所有元素都被插入到已排序的部分中。
在具体实现中,我们从第二个元素开始循环,将其作为key值,然后将其与已排序的部分中的元素比较,找到合适的位置插入。在比较时,我们将已排序的部分中的所有比key值大的元素向右移动一位,直到找到比key值小的元素或者已经遍历完所有已排序的元素。最后,我们将key值插入到找到的位置中。
阅读全文