首页 > 代码库 > 插入排序

插入排序

插入排序适合数据大多数已经排好序的情况,时间复杂度为O(n*n)。

 

#include <iostream>using namespace std;int a[200]={3,354,12,54,897,1000,1};void insert_sort(int n){    int j;    int temp;    for(int i=1;i<n;i++)    {        j = i-1;        temp = a[i];        while(a[j]>temp&&j>=0)        {            a[j+1] = a[j];            j--;        }        if(j!=i-1)        a[j+1] = temp;    }}int main(){    insert_sort(7);        for(int i=0;i<7;i++)    {        cout<<a[i]<<endl;    }        return 0;}

 

插入排序