1.简单插入排序的算法实现
# include <stdio.h>
void main()
{
int i, j, arr[] = {23, 90, 9, 25, 16};
for(i=1; i<5; ++i)
{
for(j=0; j<i; j++)
{
if(arr[i] < arr[j])
{
int temp = arr[i];
for(int k=i;k>j; k--)
{
arr[k] = arr[k-1];
}
arr[k] = temp;
break;
}
}
for(j=0; j<5; ++j)
printf("%5d", arr[j]);
printf("\n");
}
}