#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;
    
	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++)
        printf("%d ", arr[i]);

    printf("\n");
}