题解 | #最小排列#

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int[]arr=new int[n];
            for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
            }
            int k=1;
             for(int i=0;i<n-1;i++){
                if(arr[i]!=k){
                    for(int j=i+1;j<n;j++){
                        if(arr[j]==k){
                            arr[j]=arr[i];
                            arr[i]=k;
                            break;
                        }
                    }
                break;
                }else{
                    k++;
                }
            }
            if(k==n){
                int temp=arr[n-2];
                arr[n-2]=arr[n-1];
                arr[n-1]=temp;
            }
            for(int i=0;i<n;i++){
                System.out.print(arr[i]);
                System.out.print(" ");
            }
        }
}