直接插入排序

#include "stdafx.h" void insertSort(int arr[],   int size) {        int i,j;        int temp;        for (i = 1; i<size;i++)        {                temp = arr[i];                j=i-1;                 //与已排序的数逐一比较，大于temp时，该数移后                while((j>=0) && (arr[j] > temp))  //当first=0，j循环到-1时，由于[[短路求值]]，不会运算array[-1]                {                        arr[j+1] = arr[j];                        j--;                }                arr[j+1] = temp;      //被排序数放到正确的位置         } }int main(int argc, char* argv[]){int data[]={10,7,5,6,9,8,4,2,0,1,3,45,4};int size=(sizeof(data)/sizeof(data[0]));insertSort(data,size);for(int i=0;i<size;i++){printf("%d ",data[i]);}  int aaa;scanf("%d",&aaa);return 0;}