[leetcode] Insertion Sort List

#include<iostream>using namespace std;struct ListNode{    int value;    ListNode* next;    ListNode(int value):value(value),next(NULL){};};ListNode* Insertsort(ListNode* head){    if(!head)        return NULL;    ListNode* dump=new ListNode(INT_MIN);    dump->next=head;    bool flag=false;    for(ListNode* pre=dump;pre->next!=NULL;)    {        ListNode* p=NULL;        for(ListNode* cur=dump;cur!=pre->next;p=cur,cur=cur->next)        {            if(pre->next->value>cur->value)            {                continue;            }            p->next=pre->next;            pre->next=pre->next->next;            p->next->next=cur;            flag=true;            break;        }        if(!flag)            pre=pre->next;        else            flag=false;    }    return dump->next;}void main(){    int a[10]={2,5,1,5,3,2,4,9,8,1};    ListNode* head=new ListNode(a[0]);    ListNode* cur=head;    for(int i=1;i<10;i++)    {        ListNode* node=new ListNode(a[i]);        cur->next=node;        cur=cur->next;    }    head=Insertsort(head);    while(head)    {        cout<<head->value<<' ';        head=head->next;    }}