C++直接插入排序

#include <iostream>
using namespace std;


int main(){
   int Array[10];
   for(int i = 0; i < 10; i ++){
    cin >> Array[i];
   }
   for(int i = 0; i < 9; i++){//注意这里是9,不然会发生指针错误

                                         //有的函数实现为length元素输入函数,也会发生错误的

       int j = i + 1;
  int temp = Array[j];
  while(temp < Array[i]){
      Array[i + 1] = Array[i];
      i --;
  }
  Array[i + 1] = temp;
  i = j - 1;
   }
   //InsertSort(Array,10);
   for(int i = 0; i < 10; i ++){
     cout << Array[i] << " ";
   }
}


posted @ 2013-03-11 16:22  犬の快樂  阅读(136)  评论(0)    收藏  举报