مرتب سازی درجی

برنامه:آرایه ای به طول size رو با روش درجی یا insertionSort به طور صعودی مرتب می کند

void insertionSort(int s[],int size)
{
   int i,j;
   int temp=s[1];
   for(i=1;i<size;i++)
   {
        j=i-1;;
        temp=s[i];
        while(j>=0 && s[j]>temp)
        {
                 cout<<"\n Moving s["<<j<<"] to s["<<j+1<<"]";
                 s[j+1]=s[j];
                 j--;

       }
       s[j+1]=temp;
    }

}