插入排序

#include <stdio.h>int main(){int arr[10] = {31, 41, 59, 21, 45, 58, 45, 59, 32, 12};int j, i, key;        for(j =1; j<10; j++){key = arr[j];i = j-1;while(i>=0 && arr[i]<=key){arr[i+1] = arr[i];i--;}arr[i+1] = key;}for(i=0; i<10; i++)printf("%d ", arr[i]);printf("\n");return 0;}