int insertion_sort(double *A, int n);
int insertion_sort_random(double *A, int n);