백준 2750번, 2751번 : 수 정렬하기

STL 이용

 

배열

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  int n, i,j,tmp  ;
  int arr[1000];
  scanf("%d", &n);
  for(i=0; i<n;i++) {
    scanf("%d", &arr[i]);
  }
	sort(arr,arr+n);
  for (int i = 0; i < n; i++) printf("%d\n", arr[i]);
}

 

벡터 

#include <bits/stdc++.h>

using namespace std;

int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, a;
  vector<int> v;
	cin >> n ; //5
  for(int i =0; i<n;i++){
    cin >> a;
    v.push_back(a);
  } 
  sort(v.begin(), v.end()); // 정렬
  for(auto i:v) cout<<i<<"\n";


}

 

삽입 정렬 

오답...

#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  int n, i,j,tmp  ;
  int arr[1000];
	//freopen("input.txt", "rt", stdin);
  scanf("%d", &n); //5개
  
  for(i =0; i < n; i++){
    scanf("%d", &arr[i]);
  }
  // 삽입 정렬 써보자 

  for(i =1 ; i<n ; i++){
    tmp = arr[i]; //1부터 넣는다.
    for(j=i-1; j>=0; j--){  // i-1 부터 0까지 비교하기 
      if(arr[j]>tmp) arr[j+1] = arr[j]; // 크면 한 칸 밀기 
      else break; // 작으면 브레이크 

    }
    arr[j+1]=tmp;

  }
  for(i=0; i<n;i++) printf("%d\n",arr[i]);
  return 0;

}