#include<stdio.h>
#include<malloc.h>

void Insertion_Sort(int arr[],int out[],int n){
    for(int i=0; i<n ;i++) out[i]=arr[i];        //获得一块原数组复制

    for(int i=1; i<n; i++){
        int temp = out[i];
        if(temp<out[i-1]){
            int j;
            for(j=i; j>0 && temp<out[j-1]; j--){
                out[j] = out[j-1];
            }
            out[j] = temp;
        }
    }
}

void Shell_Sort_gap5(int arr[],int out[],int n){
    for(int i=0; i<n ;i++) out[i]=arr[i];

    int d=5;
...