数据结构(三)插入排序

1、算法流程

(1)假设数据集A，第i个元素的左边是排序好的；

(2)把第i个元素a从右到左与i左边的元素b比较，如果发现该b>a,那么就把b后移一个位置(需要把a元素的位置先临时保存下来，然后空出位置)；直到b<a的时候，就把a插进去。

2、代码实现：

void insert_sort(int*data,int length)
{
    for(int i=0;i<length;i++)
    {
        for(int j=i-1;j>=0;j--)
        {

            if(data[j+1]>data[j])//不能有i
                break;
            swap(data[j+1],data[j]);//位置后移
        }
    }
}

int main() {

    int data[10]={13,5,1,6,7,8,4,2,2,10};
    //quite_sort(data,0,13);
    //bubble_sort(data,10);
    insert_sort(data,10);
    for(int i=0;i<10;i++)
    {
        std::cout<<data[i]<<std::endl;
    }
    return 0;
}