采用先确定数字然后找位置的方法。
每次把最前面或最后面的没有排好序的数字插入到已经排好序的数字中间合适的位置上。
不断把选择好的数字和相邻的数字做顺序调整,直到它被放在合适的位置上。
/*
* 插入排序
* */
#include <stdio.h>
void insert_sort(int *p_num, int size)
{
int num = 0, num1 = 0, tmp = 0;
for (num = 1;num <= size - 1;num++)
{
//每次循环要把下标为num的存储区内容插入到前面合适的位置上
for (num1 = num - 1;num1 >= 0;num1--)
{
//把下标为num1和num1+1两个存储区里的内容做顺序调整
if (*(p_num + num1) > *(p_num + num1 + 1))
{
tmp = *(p_num + num1);
*(p_num + num1) = *(p_num +num1 + 1);
*(p_num + num1 + 1) = tmp;
}
else
{
break;
}
}
}
}
int main()
{
int arr[] = {31, 24, 45, 63, 18, 3, 14};
int num = 0;
insert_sort(arr, 7);
for (num = 0;num <= 6;num++)
{
printf("%d ", arr[num]);
}
printf("\n");
return0;
}