直接插入排序算法。（时间复杂度n*n）

int a[5];for(int m=0;m<5;m++)cin>>a[m];int num=sizeof(a)/sizeof(int);for(int i=1;i<num;i++){if(a[i]<a[i-1]){int t=a[i];int j;for(j=i-1;a[j]>t;j--)a[j+1]=a[j];a[j+1]=t;}}for(int n=0;n<5;n++)cout<<a[n]<<endl;

今天学习的第一个排序算法，就是一个数组分为两个部分，前面一部分是排列好的，后面是还没排列好的，依次将后面的数据插入到前面的数据里。