随机数排序去重(插入排序)

#include<iostream>
using namespace std;
int main(){
    int num,temp,lock,index,sum=0;
    cin>>num;
    sum = num;
    int arr[num];
    for(int i=0;i<num;i++){
    	cin>>arr[i];
	}
	for(int j=1;j<num;j++){
		temp = arr[j];
		index=j-1;
		lock = 0;
		while(j>=0 and temp<arr[index] or temp==arr[index]){
			if(temp==arr[index]){
				arr[index+1]=-1;
				lock = 1;
				sum--;
				break;
			}else{
				arr[index+1]=arr[index];
				index--;
			}
		}
		if(lock!=1){
			arr[index+1]=temp;
		}
	}
	cout<<sum<<endl;
	for(int i=0;i<num;i++){
		if(arr[i]!=-1){
			cout<<arr[i]<<" ";
		}
	}
	return 0;
}