屌丝需要逆袭之学习C++和算法------插入排序

 1 #include <iostream>
 2 using namespace std;
 3 int InsertSort(int array[],int n);
 4 int OutPut(int array[],int n);
 5 int main()
 6 {
 7     int array[]={5,2,4,6,1,3};
 8     InsertSort(array,6);
 9     OutPut(array,6);
10     return 0;
11 }
12 
13 int InsertSort(int array[],int n)
14 {
15     for(int i=1;i<n;i++)//从第二张牌开始
16     {
17         int currentNum=array[i];//记录当前需要插入的牌
18         int j=i-1;
19         while(j>=0&&array[j]>currentNum)//和前面已有序的牌做比较
20         {
21             array[j+1]=array[j];//若小于前面的牌，换位置
22             j--;//索引减一
23         }
24         array[j+1]=currentNum;//将牌插入最终的位置
25     }
26     return 0;
27 }
28 
29 int OutPut(int array[],int n)
30 {
31     for(int i=0;i<n;i++)
32     {
33         cout<<array[i]<<‘\n‘;
34     }
35     return 0;
36 }