插入排序具体实现
////////////////////////////////////////////////////////////////////////////
// 插入排序
///////////////////////////////////////////////////////////////////////////
// brief: 插入排序
// @param:[in] numbers 待排序的数组
// @param:[in] n 排序数组的长度
// @returnValue int 表示返回值的标记
int InsertionSort(int *numbers, int n)
{
if(numbers == NULL)
return -1;
int i = 0, j = 0, temp = 0;
for(i = 1; i < n; i++) // 循环遍历每一个元素
{
temp = numbers[i]; // 将numbers[i]赋值给temp
j = i - 1;
while(j >= 0 && temp < numbers[j]) // 由小到大排序
{
numbers[j + 1] = numbers[j]; // 将大的元素向前放
j--;
}
// 如果插入的数比之前的大,将numbers[j] 与 numbers[j + 1]互换
numbers[j + 1] = temp;
}
return 0;
}
网友评论