A man has been arrested in connection with a deadly shooting on the South Side, according to an arrest warrant affidavit.