void InsertionSort(int a[],int size) { for(int i=1;ia[i])//用i前面的数j跟i比较,如果前面j的数比i大 { int tmp=a[i];//那么将a[i]装入容器tmp中 for(int k=i;k>j;k--)//再次循环,在i和k之间的元素都要向后挪 { a[k]=a[k-1]; a[j]=tmp;//意思是将a[j]与a[i]互换 break;//如果后面一段所有元素都是从大到小排列,则提前结束 } } } } } int main(void) { int n=6; int arr[n]; for(int i=0;i<6;i++) { cin>>arr[i]; } Insertsort(arr,n); for(int i=0;i<6;i++) { cout<
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)