求叠数的c语言代码

求叠数的c语言代码

void Bin_Insert_Sort( int a[], int length )
{
for ( int i=1; i {
// If the adjacent has been order;
if ( a[i] > a[i-1] )
{
continue;
}

int low = 0;
int high = i-1;
int temp = a[i];

// Search the position for insert;
while( low <= high )
{
int mid = (low+high)/2;
if ( temp < a[mid] )
{
high = mid-1;
}
else if ( temp > a[mid] )
{
low = mid+1;
}
else
{
break;
}
} // End of "while(low<=high)";

// The position after move back;
int j = i;
while ( j >= low )
{
a[j--] = a[j-1];
}
a[low] = temp; // Insert the value;
} // End of "for(int i=1;i}