直接插入排序算法实现

思路很简单,先看代码

#include <iostream>

using namespace std;

void InsertSort(int a[], int len)
{
    for(int i = 1; i< len; i++)
    {

        int tmp = a[i];

        for (int j=i-1;j=0;j--)
            if (a[j] > tmp){

            a[j+1] =a[j];

            a[j]=tmp;
        }else
        {
            break;
        }    
    }

}

void printarray(int a[], int len)
{

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

    cout << endl;

}

int main()
{

    int array[5] = [3, 1, 15, 6, 28 ];

    int len = sizeof(array) /sizeof(array[0]);

    printfArray(array, len) ;

    InsertSort(array, len) ;

    printfArray(array, 1en) ;

    getchar() ;

    return 0;
}
发布了133 篇原创文章 · 获赞 175 · 访问量 15万+

猜你喜欢

转载自blog.csdn.net/c_shell_python/article/details/105041981