插入排序

#define arr_length 10
void insert_sort()
{
    int arr[10]={1,3,5,9,6,8,10,26,17,3};
    int i,j,key;

    for(i=1;i<arr_length;++i)
     {
         key=arr[i];
         for(j=i-1;j>=0;--j)
          {
              if(key<arr[j])
              {
                arr[j+1]=arr[j];
               }
              else
              {
                 break;
              }

          }
          arr[j+1]=key;




     }
    for(int k=0;k<arr_length;++k)
    {
        cout<<arr[k]<<endl;
    }

}