直接插入排序

时间复杂度：O（n^2）.

#include<iostream>using namespace std;void Insert_sort(int a[],int num){    for(int i=1;i<num;i++)    {        if(a[i]<a[i-1])        {            int j=i-1;            int x=a[i];            while(x<a[j]&&j>=0)            {               a[j+1]=a[j];               j--;            }            a[j+1]=x;        }    }}int main(){    int a[5]={3,2,4,5,1};    int num=5;    Insert_sort(a,num);    for(int i=0;i<num;i++)        cout<<a[i]<<endl;    return 0;}