排序算法--插入排序

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");
 }
}