address calculation sort write program to sort elements of an array using address calculation sort #include #include #define max struct node int datastruct node *next}*nodes[ ]={null}struct node *insert(struct node *startint numstruct node *ptr,*new_nodeptr=startnew_node (struct node*)malloc(sizeof(struct node))new_node->data=numnew_node->next=nullif(start==nullstart new_nodeelse //insert the new node at its right position while((ptr->next->datanext!=null)ptr=ptr->nextif(new_node->data datanew_node->next=ptrstart=new_nodeelse new_node->next=ptr->nextptr->next=new_nodereturn startvoid addr_calc_sort(int arr[],int nint , = ,posfor( = ; < ; ++pos arr[