hello, i just set goal of mastering algorith and i just get started i have an algorhtm for insert sort and i when i write it in c it is not sorting this is the algorith
for j D 2 to A_length
key = A[j]
// Insert A[j] into the sorted sequence A[1..j-1]
i = j-1
while i > 0 and A[i] > key
A[i+1] = A[i]
i = i-1
end while
A[i+1]= key
end forand here is the c code
#include <stdio.h>
#define LENGHT 6
int main(void){
int j,i, key;
int arr[LENGHT];
for(j=0; j < LENGHT; j++){
printf("enter value of [%d]\n", j);
scanf("%d", &arr[j]);
}
printf("not sorted array: ");
for(j=0; j < LENGHT; j++){
printf("%d,", arr[j]);
}
printf("\n");
for(j=1; j < LENGHT; j++){
key = arr[j];
i= j-1;
while ( i > -1 && arr[j] > key){
arr[i+1] = arr[i];
i = i-1;
}
arr[i+1]=key;
}
printf("Sorted array: ");
for(j=0; j < LENGHT; j++){
printf("%d,", arr[j]);
}
printf("\n");
return 0;
}
