插入排序 优化

/* description: 排序 参考<<编程珠玑>> author:Jason date:20160516 */
#include<stdio.h>
#include<iostream>
using namespace std;

int show_data(int data[],int len)
{

    for (int i=0;i<len;i++)
    {
        cout<<data[i]<<" ";

    }
    cout<<endl;
    return 0;
}
//插入排序 复杂度 O(n^2)
int sort1(int data[],int len)
{
    for (int i=1;i<len;i++)
    {
        for (int j=i;j>=1 && data[j-1]>data[j];j--)
        {
            swap(data[j],data[j-1]);
        }
    }

    return 0;
}

//插入排序 优化
int sort2(int data[],int len)
{
    int t=-1;
    int j=-1;
    for (int i=1;i<len;i++)
    {
        t=data[i];
        for (j=i;j>=1 && data[j-1]>t;j--)//注意这个判断换成了t
        {
            data[j]=data[j-1];
            cout<<"i="<<i<<" j="<<j<<endl;
        }
        data[j]=t;
    }

    return 0;
}
int main()
{
    int data[]={31,-41,59,26,-53,58,97,-93,-23,84};
    int len=sizeof(data)/sizeof(data[0]);

    cout<<"len="<<len<<endl;
    show_data(data,len);


    sort2(data,len);
    cout<<"sort2:"<<endl;
    show_data(data,len);




    return 0;

}

程序结果