C++插入排序 

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int i,j;
 7     int arr[] = {0, 1, 5, 3, 2, 4};
 8         for (i=2;i<6;i++) {           //默认从第二个开始 
 9             arr[0]=arr[i];            //哨兵 
10             for(j=i-1;j>0;j--){         //与前面排好序的数进行比较 
11                 if(arr[0]<arr[j]){   
12                 arr[j+1]=arr[j];
13                }else {
14                    break;
15                }
16                arr[j]=arr[0];     //插入 
17             }
18     }
19     for(i=1;i<6;i++)
20     {
21         cout<<arr[i]<<endl;
22     }
23 }
posted @ 2020-01-14 21:07  MrLuyu  阅读(100)  评论(0)    收藏  举报