#include<stdio.h>
int *insertion_sort(int *arr, int len);
void display(int *arr, int len);
int main(){
int a[] = {7, 3, 5, 8, 2, 9, 4, 15, 6};
int length = sizeof(a) / sizeof(a[0]);
display(a, length);
int *arr = insertion_sort(a, length);
display(arr, length);
return 0;
}
int *insertion_sort(int *arr, int len){
int *new_array
= malloc(sizeof(int) * len
); int i;
//printf("%d\n", &new_array); ?
for(i=0;i<len;i++){
new_array[i] = arr[i];
}
return new_array;
}
void display(int *arr, int len){
int i;
for(i = 0; i < len; i++)
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCAqaW5zZXJ0aW9uX3NvcnQoaW50ICphcnIsIGludCBsZW4pOwoKdm9pZCBkaXNwbGF5KGludCAqYXJyLCBpbnQgbGVuKTsKCmludCBtYWluKCl7CiAgICBpbnQgYVtdID0gezcsIDMsIDUsIDgsIDIsIDksIDQsIDE1LCA2fTsKICAgIGludCBsZW5ndGggPSBzaXplb2YoYSkgLyBzaXplb2YoYVswXSk7CgogICAgZGlzcGxheShhLCBsZW5ndGgpOwogICAgaW50ICphcnIgPSBpbnNlcnRpb25fc29ydChhLCBsZW5ndGgpOwogICAgZGlzcGxheShhcnIsIGxlbmd0aCk7CglmcmVlKGFycik7CiAgICByZXR1cm4gMDsKfQoKaW50ICppbnNlcnRpb25fc29ydChpbnQgKmFyciwgaW50IGxlbil7CglpbnQgKm5ld19hcnJheSA9IG1hbGxvYyhzaXplb2YoaW50KSAqIGxlbik7CiAgICBpbnQgaTsKICAgIAoJLy9wcmludGYoIiVkXG4iLCAmbmV3X2FycmF5KTsgPwoJCiAgICBmb3IoaT0wO2k8bGVuO2krKyl7CiAgICAgICAgbmV3X2FycmF5W2ldID0gYXJyW2ldOwogICAgfQoKICAgIHJldHVybiBuZXdfYXJyYXk7Cn0KCnZvaWQgZGlzcGxheShpbnQgKmFyciwgaW50IGxlbil7CiAgICBpbnQgaTsKCiAgICBmb3IoaSA9IDA7IGkgPCBsZW47IGkrKykKICAgICAgICBwcmludGYoIiVkICIsIGFycltpXSk7CgogICAgcHJpbnRmKCJcbiIpOwp9Cg==