C++插入排序练习
#include<iostream> #include<ctime> using namespace std; #define number 10 int main() { srand((unsigned int)time(NULL)); int arr[number]; int flag=0; //生成随机数组 for (int i = 0; i < number; i++) { //生成1~10随机数 arr[i]=rand()%number+1; } //显示生成的随机数组 for (int i = 0; i < number; i++) { cout<<arr[i]<<"\t"; flag++; if ((flag%10) == 0) { cout<<endl; } } //插入排序 int temp; int j; for (int i = 1;i < number;i++) { temp = arr[i]; for ( j = i - 1;j >= 0 && arr[j] > temp;j--) { arr[j + 1] = arr[j]; } arr[j + 1] = temp; } //显示生成的有序数组 for (int i = 0; i < number; i++) { cout<<arr[i]<<"\t"; flag++; if ((flag%10) == 0) { cout<<endl; } } return 0; }