C++之插入排序

//sort//main.cpp#include <iostream>#include <iomanip>//声明打印数组void DisplayDataArray( int *, int);//声明插入排序void InsertSort(int *, int);//main函数int main(){int test[6] = {12,34,2,56,4,89};DisplayDataArray(test,6);//BubbleSort(test, 6);//ChangeSort(test,6);//CheckSort(test,6);InsertSort(test,6);DisplayDataArray(test,6);return 0;}//打印数组void DisplayDataArray( int *pDataArray, int Count){for (int i = 0; i < Count; ++i){std::cout <<std::setw(6)<< pDataArray[i];}std::cout << std::endl;}//插入排序/*算法：从第2个开始，比1小就交换，第3个比1小交换，比1大，看2，比2小，交换，第4个比第1个*/void InsertSort(int *pDataArray, int count){int tempData;//辅助空间for(int i = 1; i < count; i++)//要排序的{for (int j = 0; j < i; ++j)//基准，依次增加{if (pDataArray[i] < pDataArray[j])//从小到大排序{tempData = pDataArray[i];pDataArray[i] = pDataArray[j];pDataArray[j] = tempData;}}}}