输入数据:数量n,n个数据
输出:使用插入排序后的数据和排序过程
将前面的0-i位视为已完成排序的数据,第i+1位是第一个乱序的数,从i向0遍历,每次遇到比A[i+1]大的数,都将最后这个数向后移位,最后把A[i+1]放入正确位置。
Constraints
1 ≤ N ≤ 100
Sample Input 1
6 5 2 4 6 1 3
Sample Output 1
5 2 4 6 1 3 2 5 4 6 1 3 2 4 5 6 1 3 2 4 5 6 1 3 1 2 4 5 6 3 1 2 3 4 5 6
Sample Input 2
3 1 2 3
Sample Output 2
1 2 3 1 2 3 1 2 3
#include <cstdio> using namespace std; void print_A(int A[],int n){ for (int i = 0 ;i<n;i++) { if (i!=n-1 )printf("%d ",A[i]); else printf("%d",A[i]); } printf("\n"); return ; } void insertsort(int A[], int n){ print_A(A,n); for(int i = 1;i<n;i++){ int temp=A[i],j=i-1; while(j>=0&&A[j]>temp){ A[j+1]=A[j]; j--; } A[j+1]=temp; print_A(A,n); } return ; } int main (){ int n,A[110]; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&A[i]); insertsort(A,n); return 0; }
错点:
1.while(j>=0&&A[j]>temp) j要可以=0 因为第一位也要和新加入的比较
2.输出格式每行最后一位不要空格,第一行要先输出原始序列