#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);
display(insertion_sort(a, length) , length);
return 0;
}
int *insertion_sort(int *arr, int len){
static int new_array[] = {0};
int i;
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++)
}
I2luY2x1ZGU8c3RkaW8uaD4KCmludCAqaW5zZXJ0aW9uX3NvcnQoaW50ICphcnIsIGludCBsZW4pOwoKdm9pZCBkaXNwbGF5KGludCAqYXJyLCBpbnQgbGVuKTsKCmludCBtYWluKCl7CiAgICBpbnQgYVtdID0gezcsIDMsIDUsIDgsIDIsIDksIDQsIDE1LCA2fTsKICAgIGludCBsZW5ndGggPSBzaXplb2YoYSkgLyBzaXplb2YoYVswXSk7CgogICAgZGlzcGxheShhLCBsZW5ndGgpOwogICAgZGlzcGxheShpbnNlcnRpb25fc29ydChhLCBsZW5ndGgpICwgbGVuZ3RoKTsKCiAgICByZXR1cm4gMDsKfQoKaW50ICppbnNlcnRpb25fc29ydChpbnQgKmFyciwgaW50IGxlbil7CiAgICBzdGF0aWMgaW50IG5ld19hcnJheVtdID0gezB9OwogICAgaW50IGk7CiAgICAKCXByaW50ZigiJWRcbiIsICZuZXdfYXJyYXkpOwoJCiAgICBmb3IoaT0wO2k8bGVuO2krKyl7CiAgICAgICAgbmV3X2FycmF5W2ldID0gYXJyW2ldOwogICAgfQoKICAgIHJldHVybiBuZXdfYXJyYXk7Cn0KCnZvaWQgZGlzcGxheShpbnQgKmFyciwgaW50IGxlbil7CiAgICBpbnQgaTsKCiAgICBmb3IoaSA9IDA7IGkgPCBsZW47IGkrKykKICAgICAgICBwcmludGYoIiVkICIsIGFycltpXSk7CgogICAgcHJpbnRmKCJcbiIpOwp9Cg==