//插入排序
    // for(int i=1;i<N;i++){
    //     for(int j=i;j>0;j--){
    //         if(arr[j]<arr[j-1]){
    //             swap(arr[j-1],arr[j]);
    //         }
    //     }
    // }
    // for(int i=0;i<N;i++){
    //     cout<<arr[i]<<" ";
    // }