去重整数并排序

给定一个整数序列，把其中的重复的整数去掉，并将去重后的序列从小到达排序输出。

输入描述:

第一行，输入一个整数n，表示序列有n个整数。
第二行输入n个整数（每个整数大于等于1，小于等于1000），整数之间用空格分隔。

输出描述:

去重并且从小到大排列的整数序列，整数之间用空格分隔。

示例1

输入

6
5 3 3 4 2 2

输出

2 3 4 5

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //输入的数列有多少数据
        int x = sc.nextInt();
        int [] arr=new int[x];
        int res=0;
        //接受输入的数据 存放在arr数组
        for(int i = 0;i<arr.length;i++){
          int x1=sc.nextInt();
          arr[i]=x1;

        }
        //冒泡排序 对数组进行从小到大的顺讯
        for (int i =0;i<arr.length;i++){
            for (int y = 0;y<arr.length-1-i;y++){
                if (arr[y]>arr[y+1]){
                    res = arr[y+1];
                    arr[y+1]=arr[y];
                    arr[y]=res;

                }
            }
        }
        //利用集合去除数组中重复定位数据
        List<Integer> list = new ArrayList<Integer>();
        for (int i=0;i<arr.length;i++){
                if (!list.contains(arr[i])){
                    list.add(arr[i]);

                }
        }
        //整数之间用空格分隔输出
        for (int i=0;i<list.size();i++){
            System.out.print (list.get(i)+" ");

        }
//        System.out.println(list.get(list.size()-1));


    }

}

运行结果截图：