从一个菜鸟开始 --插入排序

俞敏洪说：当你觉得时机未到的时候，先沉淀下来，厚实自己；当机会到来时，便汹涌而去。

我总是关心别人怎么做的，别人怎么选择的，可是别人毕竟是别人，不是你自己，情况是不一样的。

从现在起我会把聚焦自己的问题。

我：Peking university xxx. 一个普通的研究生，经过这么多年忙忙碌碌，依然是菜鸟一个。

今天起定下一个新的目标：写博客，当然不再是曾经那些絮絮叨叨的牢骚博客，而是技术博客，这学期，我会攻读《深入理解linux内核》和《算法导论》这两本书，每天坚持一篇文章。

先将我刚刚写的插入排序算法奉上，开篇啰。

#include <iostream>

using namespace std;

void insert_sort(int array[], const int size);

int main()

{

const int size = 10;

int array[size] = {4, 1, 5, 2, 6, 3, 6, 8, 1, 10};

insert_sort(array, size);

for ( int i = 0; i< size; i++)

{

cout<< array[i]<<" "<<endl;

}

}

void insert_sort (int array[],const int size)

{

int n;

int key;

for (int i = 0; i < size; i++)

{

n = i - 1;

key = array[i];

while (n >= 0&&key < array
)

{

array[n+1] = array
;

array
= key;

n--;

}

}

}