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

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

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

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

  我：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[n])

 {

 array[n+1] = array[n];

 array[n] = key;

 n--;

 }

  }

}