直接插入排序

时间复杂度：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; }