插入排序算法（InsertSort）

[cpp] view plaincopyprint?
//插入排序  
#include <iostream>  
#include<stdio.h>  
using namespace std; 
 
 
int arr[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 }; 
const int n = sizeof(arr) / sizeof(int); 
void InsertSort() 
{ 
 
 
 
 
    for (int i = 1; i < n; i++)//循環從第二個數組元素開始，因為arr[0]作為最初已排序部分  
    { 
        int temp = arr[i];//temp標記為未排序第一個元素  
        int j = i - 1; 
        while (j >= 0 && arr[j] > temp)/*將temp與已排序元素從小到大比較，尋找temp應插入的位置*/ 
        { 
            arr[j + 1] = arr[j];//如果不符合，則往後移動  
            j--; 
        } 
        arr[j + 1] = temp; 
    } 
} 
 
 
int main() 
{ 
    InsertSort(); 
    for(int i=0;i<n;i++) 
    { 
        printf("%d\t",arr[i]); 
    } 
    return 0; 
} 

//插入排序
#include <iostream>
#include<stdio.h>
using namespace std;

int arr[] = { 23, 34, 523, 421, 31, 3465, 4, 2341 };
const int n = sizeof(arr) / sizeof(int);
void InsertSort()
{

    for (int i = 1; i < n; i++)//循環從第二個數組元素開始，因為arr[0]作為最初已排序部分
    {
        int temp = arr[i];//temp標記為未排序第一個元素
        int j = i - 1;
        while (j >= 0 && arr[j] > temp)/*將temp與已排序元素從小到大比較，尋找temp應插入的位置*/
        {
            arr[j + 1] = arr[j];//如果不符合，則往後移動
            j--;
        }
        arr[j + 1] = temp;
    }
}

int main()
{
    InsertSort();
    for(int i=0;i<n;i++)
    {
        printf("%d\t",arr[i]);
    }
    return 0;
}