排序---直接插入排序

#include <stdio.h>/*直接插入排序*/void Insert_Sort(int a[], int length){int i, j, temp;/*默认a[0]为有序子区间,从第二个元素a[1]开始，共插入(length-1)次*/for(i = 1; i < length; i++)  {temp = a[i];    //操作当前元素，先保存在其他变量中for(j = i-1; (j >= 0) && (a[j] > temp); j--)  //从当前元素上一个元素开始找合适位置{a[j+1] = a[j];a[j] = temp;}}}int main(){int test[5] = {5,4,6,7,2};for(int i = 0; i < 5;i++){printf("%d\n",test[i]);}printf("---------排序后----------\n");Insert_Sort(test,5);for(int j = 0; j < 5;j++){printf("%d\n",test[j]);}return 0;}