算法导论 原地插入排序

介绍

原地插入排序，就是给一个要排序的数组，在这个数组内部进行排序，得到排序后的数组。

Python实现

#对数组进行原地插入排序插入排序
A=[5,2,4,6,1,3]
#排序方法
def insertionSort(a=[]):
    for j in range(len(a)):
        if j == 0:
            continue
        key = a[j]
        i = j-1
        while  i>=0 and a[i]>key:
            a[i+1]=a[i]
            i=i-1
        a[i+1]=key
#调用排序方法
insertionSort(A)
#输出排序后的数组
print(A)

Java 实现

//对数组进行原地排序
int[] A = {5,2,4,6,1,3};
//排序方法
private void insertionSort(int[] a) {
    for (int j = 1; j < a.length; j++) {
        int key = a[j];
        int i = j - 1;
        while (i >= 0 && a[i] > key) {
            a[i + 1] = a[i];
            i = i - 1;
        }
        a[i + 1] = key;
    }
}