-(NSArray*)insertSortWithArray:(NSArray *)oldArray{
NSMutableArray *newArray =[[NSMutableArray alloc]initWithArray:oldArray];
int num = [newArray count];
for (int i = 1; i < num ; i++)
{
int tmp = [[newArray objectAtIndex:i] intValue];
int j = i-1;
while (j >= 0 &&[ [newArray objectAtIndex:j] intValue] > tmp)
{
[newArray replaceObjectAtIndex:j+1 withObject:[newArray objectAtIndex:j]];
j--;
}
[newArray replaceObjectAtIndex:j+1 withObject: [NSString stringWithFormat:@"%d",tmp]];
}
NSLog(@"插入排序后的结果:%@",[newArray description]);
return [data autoRelease];
}
void insert_Sort(int a[], int n)
{
int i , j , tmp;
for( i = 2 ;i < n; i++)
{
tmp = a[i];
for( j = i - 1; j > 0 && tmp < a[j] ; j--)
{
a[j+1] = a[j];
}
a[j+1] = tmp;
}
}