void selectionSort(int *arr, int length)如何进行插入排序

这段代码是选择排序的实现，如果要进行插入排序，需要进行如下改动：

void insertionSort(int *arr, int length){
    int temp,j;
    for(int i=1;i<length;i++){
        temp=arr[i];
        j=i-1;
        while(j>=0 && arr[j]>temp){ // 找到插入位置
            arr[j+1]=arr[j];
            j--;
        }
        arr[j+1]=temp;
    }
    // return 0; 插入排序不需要返回值
}

插入排序的思想：将未排序的元素插入到已排序的合适位置。时间复杂度为 O(n^2)。