void sortList (input* &head, int sum)
{
    input* prev = head;
    input* ptr = head;
    input* ptr2 = head->next;
    int maxsize;
    int i;
    for(maxsize = sum -1; maxsize > 0; maxsize--)
    {
        for(i = 0; i < (maxsize); i++)
        {
            if(ptr == head)
            {
                if(ptr->num > ptr2->num)
                {
                    ptr->next = ptr2->next;
                    ptr2->next = prev;
                    head = ptr2;
                    ptr = ptr2;
                    prev = ptr2;
                }
                ptr = ptr->next;
                ptr2 = ptr2->next->next;
            }
            else
            {
                //sorting two things
                if(ptr->num > ptr2->num)
                {
                    prev->next = ptr2;
                    ptr->next = ptr2->next;
                    ptr2->next = ptr;

                }

                ptr = ptr->next;
                ptr2 = ptr2->next;
                prev = prev->next;
            }
        }


        prev = head;
        ptr = head;
        ptr2 = head->next;
    }

}