uniqは隣り合う同じ行をまとめます。ファイル全体から前に出てきたコピーを探すわけではありません。
先に並べ替えると同じ記録が隣に集まります。異なる行だけが必要な場合は、sort -uも有効な方法です。uniq -cによる件数は別の問いに答えるもので、頻度が重要なときに役立ちます。要求が求めているのが記録なのか、異なる値なのか、件数なのかを確認してください。これらの出力はどれももっともらしく見えますが、含まれる情報は異なります。
並べ替えの順序はデータにもよります。通常のテキストの並べ替えでは12が3より前に来ますが、sort -nでは数値として比較します。sortの結果をリダイレクトするときは、出力ファイルを入力とは別にしてください。そうしないと、シェルが先に元のファイルを切り詰めてしまいます。重複を取り除いた後は、件数だけでなく残った行も確認してください。