初学c语言【9】插入排序

#include<stdio.h>
void insertsort(int arr[], int n)
{
 for (int i = 1; i <= n; i++)
 {
  int temp = arr[i];
  for (int j = i - 1; j >= 0 && arr[j] > temp; j--)
  {
   arr[j + 1] = arr[j];
   arr[j] = temp;
  }
 }
}
int main()
{
 int n = 0;
 int arr[100] = { 0 };
 scanf("%d", &n);
 for (int i = 0; i < n; i++)
 {
  scanf("%d", &arr[i]);
 }
 for (int i = 0; i < n; i++)
 {
  printf("%d ", arr[i]);
 }
 insertsort(arr, n);
 return 0;
}

插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。