直接插入排序

直接插入排序

　　直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。

　　 

代码实现 

#include<iostream>
#include<cstring>

using namespace std; 

void insert_sort(int *a)
{
    for(int i=1;i<9;i++){
        int j = i;
        while(j > 0 && a[j] < a[j-1]){
            a[j] ^= a[j-1];a[j-1] ^= a[j];a[j] ^= a[j-1];
            j--;
        }
    }
}

int main()
{
    int a[] = {1, 3, 2, 4, 5, 8, 6, 7, 9};
    
    insert_sort(a); 
    
    for(int i=0;i<9;i++)
        cout<<a[i]<<" ";
    cout<<'\n'; 
    
    return 0;
}

2019-02-22

08:55:46